19. Remove Nth Node From End of List

最新推荐文章于 2025-12-15 08:57:28 发布

原创最新推荐文章于 2025-12-15 08:57:28 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种高效算法，用于从链表中移除倒数第N个节点。通过使用双指针技巧，即一个快指针和一个慢指针，我们可以在一次遍历中找到目标节点并完成移除操作。此算法适用于各种链表结构，包括单向链表和循环链表。

19. Remove Nth Node From End of List

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dumy=new  ListNode(0);
        dumy.next=head;
         ListNode p1=dumy,p2=dumy;
         for(int i=0;p1!=null;i++){
             p1=p1.next;
             if(i>n){
                 p2=p2.next;
             }
         }
        p2.next=p2.next.next;
         return dumy.next;
    }
}