Remove Nth Node From End of List leetcode java

视频讲解  http://v.youku.com/v_show/id_XMTY1MTMzNjAyNA==.html

(1)定义两个指针

    ListNode fast = head;

    ListNode slow = head; 

(2)将快指针向前移动N步

(3.1)判断此时快指针是否已经到达尽头，如果是，头节点就是要删除的节点，返回head.next。

 

(3.2)将快慢两个指针同时以相同的速度往前移动，当快指针走到尽头的时候，慢指针的下一个位置就是倒数第N个节点，将慢指针next指向next.next.

public class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {

ListNode fast = head;
ListNode slow = head;

for(int i=0;i<n;i++){
fast = fast.next;
}

if(fast == null){
head = head.next;
return head;
}

while(fast.next != null){
fast = fast.next;
slow = slow.next;
}

slow.next = slow.next.next;
return head;
}
}