LeetCode-反转链表

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种链表节点的反转算法实现，通过迭代方式改变每个节点的指向，最终将链表顺序完全翻转。文章提供了完整的代码示例并解释了每一步操作的目的。

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

创建一个空的链表节点，并把各节点的指向逐次翻转过来，头结点指向null节点