【简单】面试题24. 反转链表

菜菜2022

于 2020-05-20 20:35:05 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

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

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文详细解析了如何通过定义一个函数来反转链表，并提供了一个示例，输入为1->2->3->4->5->NULL，输出为5->4->3->2->1->NULL。文章介绍了LeetCode上的一道经典链表操作题，提供了完整的C++代码实现。

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

【题目】
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
来源：leetcode
链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
【示例】
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
【限制】
0 <= 节点个数 <= 5000
【代码】

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