力扣19. 删除链表的倒数第N个节点

最新推荐文章于 2025-12-13 12:19:21 发布

原创最新推荐文章于 2025-12-13 12:19:21 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该代码实现了一个方法，通过双指针技术在链表中删除倒数第n个节点。首先，快指针移动n步，然后快慢指针同步移动，当快指针到达链表尾部时，慢指针则指向倒数第n个节点的前一个位置，从而实现删除目标节点。

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode dummy = new ListNode(0);
            ListNode fast = dummy;
            ListNode slow = dummy;
            dummy.next = head;
            for(int i=0; i<n; i++){
                fast = fast.next;
            }

            while(fast.next != null){
                fast = fast.next;
                slow = slow.next;
            }

            slow.next = slow.next.next;
            return dummy.next;
    }
}