力扣 206. 反转链表

最新推荐文章于 2024-05-20 20:08:58 发布

月下杜若

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量49

点赞数

分类专栏：算法文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/a2289994749/article/details/131517748

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

采用3指针方法：

在head 还有hard前边和后边各创建一个指针

head前用来存储反转后的方向， head后边用来存储原链表。

代码：

public ListNode reverseList(ListNode head) {
        ListNode preNode = null;
        ListNode curr = head;
        ListNode next = null;

        while(curr!=null){
            next = curr.next;
            curr.next = preNode;
            preNode = curr;
            // 此时的curr 已经变了 所以不能直接用curr.next 
            curr = next;
        }
        return preNode;
    }