LeetCode-反转链表

yhwang-hub

于 2020-10-11 15:55:18 发布

阅读量135

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33287871/article/details/109012634

版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用双指针实现链表反转的方法。通过定义pre和cur两个指针，pre位于cur之前，每次迭代将pre的next指向cur，完成局部反转。此过程循环直至pre到达链表尾部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好理解的双指针
定义两个指针： pre 和 cur ；pre 在前 cur在后。
每次让 pre 的 next 指向 cur ，实现一次局部反转
局部反转完成之后， pre 和 cur 同时往前移动一个位置
循环上述过程，直至 pre 到达链表尾部

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* cur = NULL, *pre = head;
        while (pre != NULL) {
            ListNode* t = pre->next;
            pre->next = cur;
            cur = pre;
            pre = t;
        }
        return cur;
    }
};