LeetCode 019 Remove Nth Node From End of List

标题剧透的典型范例。题目大意就是要从链表中删掉倒数第n个节点。只允许扫描一次链表。

拿到题目要先问，n一定是合法的吗？要是结果为空怎么处理？题目里说了，n一定是合法的。

如果允许扫描多遍链表，那最简单的方法就是先扫描一遍数链表有多少个节点，然后把倒数n个转换为正数第几个。然后再走到那个节点删掉即可。

如果只允许扫描一遍链表，那我们肯定要在扫描的时候知道哪个是倒数第n个节点。那我们用两个指针p1，p2。让p2先往前走n个，然后再让p1、p2一起往前走；当p2走到链表末尾（NULL）的时候，p1就指向倒数第n＋1个节点，于是就可以令p1->next=p1->next->next，从而删除倒数第n个节点。

要注意的是，如果要倒数第n个节点就是头节点的话，需要特殊处理。