LeetCode 19 - 删除链表的倒数第N个节点 - [链表]

Posted 2021-02-13 tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode 19 - 删除链表的倒数第N个节点 - [链表]相关的知识，希望对你有一定的参考价值。

题目链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

 

题解：

两个 $p,q$ 指针均指向头，然后 $q$ 先往前走 $n$ 步，然后 $p,q$ 一起走，直到 $q$ 走到底，此时 $p$ 的位置即倒数第 $n$ 个的位置。

 

AC代码：

static const auto io_sync_off = []()
{
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);
    return nullptr;
}();
struct Solution
{
    ListNode* removeNthFromEnd(ListNode* head, int n)
    {
        ListNode* q=head;
        ListNode* p=head;
        while(n--) q=q->next;
        while(q!=NULL && q->next!=NULL) p=p->next, q=q->next;
        if(q==NULL) head=p->next;
        else p->next=p->next->next;
        return head;
    }
};

 

以上是关于LeetCode 19 - 删除链表的倒数第N个节点 - [链表]的主要内容，如果未能解决你的问题，请参考以下文章

leetcode 19.删除链表的倒数第N个节点

leetcode 19. 删除链表的倒数第N个节点

leetcode 19. 删除链表的倒数第N个节点

leetcode 19 删除链表的倒数第N个节点

LeetCode19. 删除链表的倒数第N个节点

LeetCode 19——删除链表的倒数第 N 个节点