leetcode题解（十）：19. Remove Nth Node From End of List

山椒鱼666

于 2019-04-01 13:39:11 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/88946347

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用双指针法解决移除链表倒数第N个节点的问题。通过快慢两个指针分别前进N+1步和跟随快指针直至其到达链表尾部的方法，实现定位并移除目标节点。

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

题意：移除链表的倒数第n个节点
例子：
Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

public ListNode removeNthFromEnd(ListNode head, int n) {
    //依然是两根指针的思路
    ListNode start = new ListNode(0);
    ListNode slow = start, fast = start;
    slow.next = head;
    
    //快指针先走n步
    for(int i=1; i<=n+1; i++)   {
        fast = fast.next;
    }
    //快慢指针一起走
    while(fast != null) {
        slow = slow.next;
        fast = fast.next;
    }
    //慢指针所指的位置就是倒数第n个节点，删除即可
    slow.next = slow.next.next;
    return start.next;
}