Leetcode 19

最新推荐文章于 2025-07-02 15:11:11 发布

TempterCyn

最新推荐文章于 2025-07-02 15:11:11 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/TempterCyn/article/details/82902733

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种高效算法，用于在链表中删除倒数第N个节点，通过双指针技巧实现，避免了两次遍历链表的复杂度。

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

 ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(!head->next)return NULL;
        
        ListNode* p=head,*q=head;
        for(int i=0;i<n;i++)q=q->next;
        if(!q)return head->next;
        while(q->next)
        {
            q=q->next;
            p=p->next;
        }
        p->next=p->next->next;
        return head;
    }