LeetCode 19. Remove Nth Node From End of List

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

示例：

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

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

说明：

给定的 n 保证是有效的。

解题思路：

先让一个指针走找到第N个节点，然后再让一个指针指向头结点，然后两具指针一起走，直到前一个指针直到了末尾，后一个指针就是倒数第N+1个结点，删除倒数第N个结点就可以了。

public  ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode t1=head;
        ListNode t2=head;
       
        int i=0;
        while(i<n)
        {
        	t2=t2.next;
        	i++;
        }
        if(t2==null)
        {
        	head=t1.next;
        	return head;
        }
    	while(t2.next!=null)
    	{
    		t1=t1.next;
    		t2=t2.next;
    	}
    	
    	t1.next=t1.next.next;
    	
		return head;
        
    }