[LeetCode] Remove Nth Node From End of List

链表问题。这种问题主要是指针的操作，需要细心一点，另外这个问题的附加条件是只遍历一次。参考了讨论里面的解答才做出来的。首先用一个先驱指针先前进n步，然后先驱和后继同时前进，等先驱遇到null的时候，后继指针就到了该删除节点的地方了。如果先驱指针前进n步后已经到达null，那直接把head往后指一个节点就行了。

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) {
*         val = x;
*         next = null;
*     }
* }
*/
public class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode temp = head;
ListNode pioneer = head;
while (pioneer != null) {
if (--n >= 0) {
pioneer = pioneer.next;
if (pioneer == null) {
head = head.next;
}
} else {
if (pioneer.next == null) {
temp.next = temp.next.next;
break;
} else {
temp = temp.next;
pioneer = pioneer.next;
}
}
}
return head;
}
}