【简单】206. 反转链表(待补充)

菜菜2022

于 2020-05-24 15:39:38 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106315189

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文详细解析了如何通过算法反转单链表，并提供了完整的代码实现。通过实例展示，读者可以直观理解链表反转的过程，适合初学者及需要巩固链表操作技能的开发者。

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

【题目】
反转一个单链表。
来源：leetcode
链接：https://leetcode-cn.com/problems/reverse-linked-list/
【示例1】
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
【代码】

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode*node=head,*rs=NULL,*next;
        while(node){
            next=node->next;
            node->next=rs;
            rs=node;
            node=next;
        }
        return rs;
    }
};