leetcode206——反转链表——java实现

最新推荐文章于 2022-09-10 16:22:24 发布

烛承幻

最新推荐文章于 2022-09-10 16:22:24 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签：手撕代码

本文链接：https://blog.youkuaiyun.com/qq_41645636/article/details/99291310

leecode 专栏收录该内容

117 篇文章

订阅专栏

本文详细解析了一种链表逆序反转的算法实现，通过设置两个辅助节点，遍历链表并调整节点指针，实现了链表的逆序。同时，提到了递归方法的可能应用，为后续深入研究提供了方向。

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

题目要求：
在这里插入图片描述
分析：
这道题目比较简单，遍历链表中的所有节点，只要设置两个中间节点，一个用来存放当前节点curr的前一个节点，一个用来暂时存放目前节点curr的下一个节点，然后将curr的next指针指向其前一个节点即可。
注意：curr是从第一个节点开始的，即它开始时所指的节点是head，那么head的前一个节点是null，prev节点的初始值是null。

具体代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode temp = new ListNode(0);
        ListNode curr = head;
        ListNode prev = null;
        while(curr != null) {
            temp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = temp;
        }
        return prev;
    }
}

我看标准答案中的递归方法也是蛮简单的，等刷完之后，有空也可以研究下递归的方法，因为我的递归思想还是太差了。