＜LeetCode＞19.删除链表的倒数第N个结点

删除链表的倒数第N个结点

1、先为其创建一个头结点tempHead，这样便于删除第一个结点

2、使用快慢指针来找到需要删除的结点，如果是读取待删除的结点，则可以直接找到待删除的结点，但是这里要找到待删除结点的前一个结点，这样才能完成删除结点。
读取待删除结点则快慢指针之间的距离为n-1,n是倒数第n个
删除待删除结点则快慢指针之间的距离为n
如读取倒数第1个结点，则快慢指针相差距离为0，即一起遍历
如删除倒数第1个结点，则快慢指针相差距离为1

3、返回链表的头结点的时候不能返回head，因为head一开始指向的是第一个结点，如果我们删除的就是第一个结点，那么返回head将会把第一个结点连着一起返回，因此应该返回tempHead.next

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode tempHead=new ListNode();
            //为其创建一个头结点，便于删除原来的第一个结点
            tempHead.next=head;
            if(head.next==null && n==1)
            {
                return null;
            }

            ListNode firstNode=tempHead;
            ListNode secondNode=tempHead;
            //找到要删除的结点的前一个结点，因此快慢指针相差距离为n
            int count=n;
            while(count>0)
            {
                secondNode=secondNode.next;
                count--;
            }
            //慢结点到达最后一个结点时，快结点就到达待删除结点的前一个结点
            while(secondNode.next!=null)
            {
                firstNode=firstNode.next;
                secondNode=secondNode.next;
            }
            firstNode.next=firstNode.next.next;
            //返回头指针
            //不能返回head，因为如果删除的是第一个结点，那么返回head就会把第一个结点也显示出来
            return tempHead.next;
            
    }
}