注意要用到虚拟结点dummy,应对题目中示例二的情况。删除倒数第一个结点,所以需要倒数第2个结点帮助删除,但是一共只有一个结点,所以需要虚拟头结点协助。
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode *dummy = new ListNode(-1);
dummy->next = head;
ListNode *slow = dummy, *fast = dummy;
for (int i = 0; i < n + 1; i++)
fast = fast->next;
while (fast != NULL)
{
slow = slow->next;
fast = fast->next;
}
slow->next = slow->next->next;
return dummy->next;
}
};