19.Remove Nth Node From End of List---双指针

题目链接

题目大意：删除单链表中倒数第n个节点。例子如下：

法一：双指针，fast指针先走n步，然后slow指针与fast一起走，记录slow前一个节点，当fast走到链表结尾，slow所指向的指针就是所找的节点。代码如下（耗时8ms）：

     public ListNode removeNthFromEnd(ListNode head, int n) {
         int cnt = 0;
         ListNode fast = head, slow = head, preSlow = head;
         while(cnt < n) {
             fast = fast.next;
             cnt++;
         }
         while(fast != null) {
             fast = fast.next;
             preSlow = slow;
             slow = slow.next;
         }
         //删除的是第一个节点
         if(preSlow == slow) {
             head = preSlow.next;
         }
         //删除的不是第一个节点
         preSlow.next = slow.next;
         return head;
     }