19. 删除链表的倒数第 N 个结点 medium

想到了双指针（感觉做到现在就记住了个双指针的方法），但是头结点就是第一个节点，也就是第一个节点是没有前驱的，就很难受（和课上学的不太一样）。然后条件判定写了半天，快慢指针中间到底隔着多少判定了很久，

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* r=head,*l=head;
        int count=0;
        while(r->next){
            if(count<n){
                r=r->next;
                ++count;
                continue;
            }
            r=r->next;
            l=l->next;
            ++count;
        }
        ++count;
        if(count==n)
            return head->next;
        l->next=l->next->next;
        return head;
    }
};

以上是没想到创造哑结点硬写的，判断被删除节点是否是头结点很麻烦。有了哑结点代码会简单很多。

---

官方题解中提到了哑结点，好家伙，有了哑结点不就和课上学的一样了吗，没有条件创造条件也要上！
还有两种方法：（都创造了哑结点，记得delete掉）
1.两次遍历，这个就挺简单，第一次遍历计算节点数量，第二次直接找到倒数第n个节点的前驱删除就行
2.是利用栈，先全部压进栈，然后弹出n个，此时栈顶即为要删除节点的前驱。