リストの終わりから19の削除N番目のノード**

リストの終わりから19の削除N番目のノード**

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

タイトル説明

リンクリストを考えると、リストの最後からn番目のノードを削除し、その頭を返します。

例：

Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

注意：

与えられn、常に有効になります。

ファローアップ：

あなたは1回のパスでこれを行うことができますか？

C ++の実装1

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *dummy = new ListNode(0);
        dummy->next = head;
        auto q = dummy;
        for (int i = 0; i <= n; ++ i) q = q->next;
        auto prev = dummy;
        while (q) {
            prev = prev->next;
            q = q->next;
        }
        prev->next = prev->next->next;
        return dummy->next;
    }
};