LeetCode-删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

class Solution {
	public ListNode removeNthFromEnd(ListNode head, int n) {
		ListNode tempHead = head;
		ListNode tempCur =head;
		for(int i=0;i<n;++i)
		{
			tempCur = tempCur.next;
		}
          
		if(tempCur == null)
		{
			return head.next;
		}
		
	    while(tempCur.next!=null)
	    {
	    	tempHead =tempHead.next;
	    	tempCur=tempCur.next;
	    }
		
	    if(tempHead.next.next!=null)
	    {
	    	tempHead.next = tempHead.next.next;
	    }
	    else 
	    {
	    tempHead.next =null;	
	    }
		
		return head;
	}
}