leetcode-206-翻转链表

youzjuer

已于 2024-02-09 23:57:26 修改

阅读量226

点赞数

分类专栏： C及python语言学习文章标签： leetcode 链表算法

于 2024-02-08 16:48:02 首次发布

本文链接：https://blog.csdn.net/youzjuer/article/details/136080507

版权

C及python语言学习专栏收录该内容

23 篇文章 10 订阅 ¥9.90 ¥99.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;
    }
};