題目：

Given a linked list, remove the nth node from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given n will always be valid.
Try to do this in one pass.

翻譯：

給你一個連結串列，移除倒數第N個節點。

思路：

這道題難度還行，就是一些細節的方面，首先可能連結串列就一個節點。其次有可能被刪除的是第一個節點。最後就是刪除該節點後節點的連線。

程式碼：

	 public ListNode removeNthFromEnd(ListNode head, int n) {
	         if(head==null||(head.next == null && n ==1))
	        	return null;
	        
	        ListNode p = head;
	        ListNode q = head;
	        ListNode pre = head;
	        while(n!=1)
	        {
	        	q = q.next;
	        	n--;
	        }
	        while(q.next!=null)
	        {
	            pre = p;
	        	q = q.next;
	        	p = p.next;
	        }
	        if(pre.next == p.next)
	            head = head.next;
	        else 
	            pre.next = p.next;

	        return head;
	        
	    }
 

如果p 和pre 指向的是同一個節點，說明此時刪去的是 第一個元素。因為上一部q.next==null，這是隻要把頭結點指向他下一個節點即可。

如果p和pre不等，則直接刪除p