LeetCode206—Reverse Linked List

最新推荐文章于 2025-08-08 11:49:43 发布

NearXDU

最新推荐文章于 2025-08-08 11:49:43 发布

阅读量424

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 单链表

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/54024650

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种逆序单链表的方法，并提供了详细的代码实现。通过使用三个指针（前驱、当前和下一个），有效地完成了链表节点的逆序连接。

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

原题

原题链接

Reverse a singly linked list.

分析

逆序一个单链表。
链表操作的题目了，这里需要三个指针，需要额外的一个指针保存当前指针的next节点，因为逆转之后，该节点就跟原链表断开了。

代码

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

    }

};