链表：删除倒数第n个节点

    给定一个链表，删除倒数第n个节点。要求只遍历一遍

    如链表：1->2->3->4->5，n=2，则结果为 1->2->3->5。

    思路：设置两个指针，一个先向前移动n个节点，然后两个同步向前移动，直到前一个指针到达链表末端，则后一个指针的下一个节点就是要删除的节点。

    注意：当删除的节点是链表头时是特殊情况，此时前一个指针已经移动到了链表末尾的null节点上，需特别处理。

 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)
        	return head.next;
        while(fast.next != null){
        	fast = fast.next;
        	slow = slow.next;
        }
        slow.next = slow.next.next;
        return head;
    }