题目要求:删除链表倒数第N个结点
思路:快慢指针即可,但是注意删除时我要知道要删除结点的前一个结点,所以我们可以令快指针先走n+1步,则慢指针就会指向要删除结点的前一个结点。
代码实现:
fast = dummyhead
slow = dummyhead
n++;
while(n--&&fast !=NULL )
fast = fast->next;
while(fast != NULL){
fast = fast->next;
slow = slow->next;
}
slow ->next = slow->next->next;
return dummyhead->next;
leetcode实战: