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

最新推荐文章于 2025-05-21 12:00:27 发布

原创最新推荐文章于 2025-05-21 12:00:27 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种利用双指针技巧高效解决LeetCode上删除链表倒数第N个节点问题的方法。通过创建两个指针并保持一定距离，当后指针到达链表尾部时，前指针恰好位于待删除节点的前一个位置，从而实现高效删除。

[LeetCode 19]C++实现删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

方法：建立两个指针，间隔为n后同步向后走，直至后指针为NULL，此时前指针为要删除节点的前驱节点

class Solution {
public:
  
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        
        ListNode* newHead=new ListNode(0);
        ListNode* prev=newHead;//预删除节点的前驱
        ListNode* temp=head;
        newHead->next=head;
        while(n>0&&temp){//二者间隔为n
            temp=temp->next;
            --n;
        }
        
        while(temp){
            temp=temp->next;
            prev=prev->next;
        }
        prev->next=prev->next->next;
        return newHead->next;

    }
};