给定一个链表,删除链表的倒数第 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;
}