leetcode反转链表（超简单方法）

最新推荐文章于 2025-06-07 15:00:00 发布

四方通行L

最新推荐文章于 2025-06-07 15:00:00 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

文章标签：链表反转链表简单方法

本文链接：https://blog.youkuaiyun.com/qq_34847754/article/details/97613994

本文详细介绍了如何使用三个指针迭代地反转一个单链表的方法。通过实例展示，输入链表1->2->3->4->5->NULL，输出反转后的链表5->4->3->2->1->NULL。提供了C++实现代码，帮助读者理解并实践链表反转的技巧。

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

题目描述

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路：三个指针边移边换指

C++代码

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