记录力扣学习（删除链表的倒数第N个节点）

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

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

public class 删除链表的倒数第k个节点 {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            if(head==null)return head;
            if(head.next==null)return null;
            ListNode temp=new ListNode(0,head);
            ListNode fast=head,slow=temp;

            for (int i = 0; i < n; i++) {
                fast=fast.next;
            }
            while(fast!=null)
            {
                fast=fast.next;
                slow=slow.next;
            }
            slow.next=slow.next.next;
            //temp.next=temp.next.next;
            return temp.next;
        }
}
//123456

这题如果不用O(n)时间复杂度是比较容易的，但想一遍就实现貌似我也只想到这样，以前在循环链表fast 和slow同点出发，fast比slow快一半的想法勾引 了我，如果fast先比slow快k-1步，那么fast到尾节点时，slow就是倒数第k个节点，fast比slow先走k步，fast到null时，slow到倒数第k，需要找slow的前节点，如果n个数，删除倒数第n个节点，需要一个head前的一个节点，所以干脆slow初始化定在head前，fast定在head,这样fast到null时，slow到倒k前，删除，再把head前的那个节点的下一个节点返回。