当前位置：首页 > news >正文

206. 反转链表

news 来源：原创 2025/5/26 9:08:18

一、题目

在这里插入图片描述

二、思路

2.1 解题思路

需要有头尾指针，然后又觉得可以用递归

2.2 代码尝试

class Solution {
public:
    ListNode* reverseList(ListNode* head) {

        ListNode* p=head;
        //尾指针
        ListNode* tail=new ListNode(0);

        //把每一个节点拆下来之后，依次从前接上

        //首节点跟null，其他依次连接首节点
        while(head){
            p=head;
            p->next=tail;
            tail=p;
            head=head->next;

        }
        return p;

    }
};

2.3 疑难问题

2.4 AI复盘

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;  // 用于存储前一个节点
        ListNode* curr = head;    // 当前节点

        while (curr != nullptr) {
            ListNode* nextTemp = curr->next;  // 保存下一个节点
            curr->next = prev;               // 反转当前节点的指针
            prev = curr;                      // 移动prev到当前节点
            curr = nextTemp;                  // 移动curr到下一个节点
        }

        return prev;  // prev最终指向反转后的头节点
    }
};

正确更新指针：在反转链表时，你需要先保存当前节点的下一个节点（nextTemp），然后将当前节点的 next 指针指向前一个节点（prev），最后更新 prev 和 curr 指针。

三、解法

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (!head || !head->next) {
            return head;
        }
        ListNode* newHead = reverseList(head->next);
        head->next->next = head;
        head->next = nullptr;
        return newHead;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/reverse-linked-list/solutions/551596/fan-zhuan-lian-biao-by-leetcode-solution-d1k2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。