剑指 Offer 24.反转链表

最新推荐文章于 2022-10-09 21:13:31 发布

爱哭的毛毛虫好汉歌

最新推荐文章于 2022-10-09 21:13:31 发布

阅读量194

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_43298198/article/details/107802275

版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文深入讲解了链表反转的算法实现，通过一个示例详细解释了如何定义函数以输入链表的头节点，并反转该链表，最后输出反转后链表的头节点。文章提供了完整的代码实现，帮助读者理解链表反转的逻辑。

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

题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

题目链接：反转链表

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路

要反转链表，目的就是要使指针指向前驱节点，因此需要保存前驱节点

代码实现

public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
           ListNode temp=cur.next;
           cur.next=pre;
           pre=cur;
           cur=temp;
        }
        return pre;
    }