letcode 19 删除链表中倒数第n个节点

思路

完整代码

class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead = new ListNode(0); dummyHead->next = head; ListNode* fast = dummyHead; ListNode* 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; } };