记一道LeetCode题-19. 删除链表的倒数第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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

选择双指针的解法，分别设置快指针和慢指针。对于快慢指针的含义，我个人理解是有二：

•  指针移动的速度，比如快指针一次移动两步，慢指针一次移动一步。
• 指针所处的位置，或者说前后指针可能更为贴切。比如，快慢指针速度一样，但快指针先走k步，此时可以认为快指针更先到终点。

有思路了，也写出来了，但总是边界条件没有考虑清楚、极端条件没有加以考虑，总是不得通过，提交的惨状如下图；但真正提交通过了，这个解法的执行用时也着实让我很是吃惊，不敢相信这么菜的自己竟然也能做出这么不错的事情，执行用时见下图。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 定义快指针，慢指针（删除指针），删除指针的前一个指针
        ListNode fast;
        ListNode slow;
        ListNode pre;
        // 初始化
        fast = slow = pre = head;
        // 快指针先走n-1步（因为倒数第一个指针就是最后一个指针，而不是最后一个指针的前一个指针）
        while (--n > 0) {
            fast = fast.next;
        }
        // 快指针移动到最后一个指针，慢指针移动到要删除的指针处
        while (fast.next != null) {
            fast = fast.next;
            pre = slow;
            slow = slow.next;
        }   
        // 边界条件判断
        if (pre == slow) {
            pre = slow.next;
            return pre;
        } else {
            pre.next = slow.next;
            slow.next = null;
        }
        return head;
    }
}

总结一下对自己的意义：

1. 激励
2. 再接再厉
3. 死磕到底