[LeetCode 19]删除链表的倒数第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;

    }
};