leetcode19 删除链表的倒数第N个节点(Medium)

题目来源：leetcode19 删除链表的倒数第N个节点

题目描述：

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

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

解题思路：

快慢指针，快指针先走n步，然后一起走到末尾前一步，那么此时慢指针的下一个结点就是要删除的结点。
/**

• Definition for singly-linked list.
• struct ListNode {

• int val;
  

• ListNode *next;
  

• ListNode(int x) : val(x), next(NULL) {}
  

• };
  /
  class Solution {
  public:
  ListNode removeNthFromEnd(ListNode* head, int n) {
  ListNode fast=head,slow=head;
  while(n--){
  fast=fast->next;
  }
  if(fast==NULL) return head->next;//要删除的是头结点
  while(fast->next){
  fast=fast->next;
  slow=slow->next;
  }
  slow->next=slow->next->next;
  return head;
  }
  };