19. Remove Nth Node From End of List

最新推荐文章于 2024-01-12 15:01:11 发布

weixin_33895657

最新推荐文章于 2024-01-12 15:01:11 发布

阅读量127

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7578973.html

版权

本文介绍了一种高效算法，用于在链表中删除倒数第N个节点。通过使用双指针技巧，文章详细解释了如何在一次遍历中找到目标节点并进行删除操作，附带完整Java代码实现。

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

public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode pre=new ListNode(0);
        pre.next=head;
        ListNode p=pre,q=pre;
        for(int i=0;i<n;i++)
            p=p.next;
        while(p.next!=null)
        {
            p=p.next;
            q=q.next;
        }
        q.next=q.next.next;
        return pre.next;
    }
}