反转链表-反转，双指针前进

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该代码段展示了一个Java方法，用于反转给定的链表。通过使用三个指针pre、cur和tmp，逐步改变节点的next指针，从头至尾完成链表的反转操作。最后，pre指向新的链表头，cur指向null，表示反转完成。

public static ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur = head;

        ListNode tmp=null; // 必须先暂存一下，因为cur.next 方向先反转， 后边再前进，好好想下

        while(cur!=null){
            tmp= cur.next;
            cur.next = pre; //指向反转
            pre = cur; // pre前进
            cur= tmp; // cur前进
        }

        return pre; // 最后cur指向了null，cur 和 pre指向 旧链表尾和新链表头
    }