leetcode19.删除链表的倒数第N个节点

题目

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。

示例代码

	public ListNode removeNthFromEnd(ListNode head, int n) {
    	ListNode slow = head;
    	ListNode fast = head;
    	for (int i = 0; i < n; i++) {
    		fast = fast.next;
    	}
    	if (fast == null) {//边界处理，n=总结点数
    		return head.next;
    	}
    	while (fast.next != null) {
    		slow = slow.next;
    		fast = fast.next;
    	}
    	slow.next = slow.next.next;
    	return head;
    }

要点

• 快慢指针的灵活用法：fast先走N步，之后一起走，当fast走到null时，slow刚好位于倒数第N个节点（这个脑子一定要转过来）
• 确定位置后（要删那个节点，要后退一下)，slow链接下下一个节点就行
• 边界处理：题目说了n有效，不用判断负数和0，只要处理n=总结点数即可

不画图解了，很简单