LeetCode 206. 反转链表

最新推荐文章于 2025-08-13 17:28:40 发布

镇长1998

最新推荐文章于 2025-08-13 17:28:40 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 暑假算法

本文链接：https://blog.youkuaiyun.com/weixin_41514525/article/details/97387618

Leetcode 同时被 2 个专栏收录

202 篇文章

订阅专栏

暑假算法

127 篇文章

订阅专栏

本文详细介绍了如何使用迭代方法反转单链表的算法。通过一个示例，输入为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

class Solution {
public:
    ListNode* reverseList(ListNode* head) {   
        auto first = head;
        ListNode *pre = NULL;
        ListNode* endd = NULL;  //重新创建一个链表
        while(first){
            endd = new ListNode(-1);
            endd->val = first->val;
            endd -> next = pre;
            pre = endd;
            first = first -> next;
        }
        return endd;
    }
};