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

leetcode-206-翻转链表

article 2024/9/21 8:09:00

对于链表来说，->next就是代表图上的那个箭头，指向后，就相当于已经建立完链接，就可以改变只想节点的指针的位置了
每一个指针，则是代表一个圈

一解题

方法一：迭代

假设链表为 1→2→3→∅1 \rightarrow 2 \rightarrow 3 \rightarrow \varnothing1→2→3→∅，我们想要把它改成 ∅←1←2←3\varnothing \leftarrow 1 \leftarrow 2 \leftarrow 3∅←1←2←3。

在遍历链表时，将当前节点的 next\textit{next}next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;
        while (curr) {
//如果要改变链接指向，则需要暂存现在的指向
            ListNode* next = curr->next;
//断开链接，并重新链接
            curr->next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
};