Leetcode 19

原创于 2018-09-29 20:58:50 发布 · 207 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

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

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