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

dengdengdengdeng1

于 2020-12-08 17:06:50 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/dengzhan1/article/details/110877299

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

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

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;
    }
}