leetcode206.反转链表

最新推荐文章于 2025-12-02 18:57:44 发布

原创最新推荐文章于 2025-12-02 18:57:44 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

链表专栏收录该内容

7 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java实现链表的反转操作。通过设置临时节点next保存当前节点的下一个节点，然后将当前节点的next指向前一个节点，依次迭代完成链表反转。这种方法既简洁又高效。

非常简单

非常简单，上链接：

https://leetcode-cn.com/problems/reverse-linked-list/

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode cur = head;
        while(cur != null){
            ListNode next= cur.next;
            cur.next = prev;
            prev = cur;
            cur = next;
        }
        return prev;
    }
}

就是设置一个next节点储存cur.next，这样cur.next指向prev时，cur仍然可以向右移。