常见算法 - 链表相关：删除链表倒数第n个节点

多次了，两个指针，先确定其距离为n，之后一起走，当后一个走到最后一个时，前一个指向的就是倒数第n个了；代码实现起来因为要删除所以要找的时倒数第n+1个，以此来删除倒数第n个，即n+1的next。

（leetcode19）

public class L19RemovListNode {
	
	public static ListNode3 removeNthFromEnd(ListNode3 head, int n) {
	        if(head == null){
	            return null;
	        }
	   
	        ListNode3 dummyHead = new ListNode3(0);
	        dummyHead.next = head;
	        ListNode3 end = dummyHead;
	        for(int i = 0; i < n+1; i++){
//	            System.out.println(end);
	        	if(end == null){
	                return null;
	            }
	            end = end.next;
	        }
	        while(end != null){
	            dummyHead = dummyHead.next;
	            end = end.next;
	        }
	        dummyHead.next = dummyHead.next.next;
	        return head;
	    }
}