LeetCode:快慢指针实现删除链表的倒数第N个节点

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

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

   ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head==nullptr)return nullptr;//如果为空直接不用判断返回
        ListNode* slow = head;
        ListNode* fast = head;
     int t=n;
      while(t--){
        fast=fast->next; //先让快指针走n步
                 }
                  //这一步判断很重要，因为n肯定是有效值，所以最多就是走到尾，如果走到尾了。
                 //直接返回头结点的下一个就行了。这样能解决链表只有一个或者两个元素时的偏门问题
        if(fast==nullptr)
        {
            head=head->next;
            return head;
        }
while(fast->next!=NULL){
        fast = fast->next;
        slow = slow->next;
        }
      
         slow->next=slow->next->next;//删除结点

        return head;
    }