【LeetCode-简单】剑指 Offer 24. 反转链表（详解）

最新推荐文章于 2024-09-07 10:12:58 发布

丨康有为丨

最新推荐文章于 2024-09-07 10:12:58 发布

阅读量199

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/kangyouwei6/article/details/131955702

版权

LeetCode刷题专栏收录该内容

58 篇文章 5 订阅

订阅专栏

该文章介绍了一种使用迭代方式来反转链表的方法。通过定义三个指针left,mid,right，逐步调整它们的关系，最终实现链表的反转。在遍历链表的过程中，不断更新mid.next为left，然后移动指针，直到反转整个链表。最后，将head指向新的链表头节点。

摘要由CSDN通过智能技术生成

题目

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

方法：迭代

思路

定义三个指针，一起往后走，走一步就修改mid指针的next，原本是mid的next 是right，我们修改成left。

初始状态：

结束状态：

结束了之后再执行最后的操作：

mid.next = left;
head = mid;

代码

    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null)return head;
        ListNode left = null;
        ListNode mid = head;
        ListNode right = head.next;
        while (right!=null){
            mid.next = left;
            left = mid;
            mid = right;
            right = right.next;
        }
        mid.next = left;
        head = mid;
        return head;

    }