19. Remove Nth Node From End of List.cpp

// 19. Remove Nth Node From End of List.cpp : This file contains the 'main'
// function. Program execution begins and ends there.
//

#include <iostream>
using namespace std;

struct ListNode
{
    int val;
    ListNode *next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode *next) : val(x), next(next) {}
};

class Solution
{
public:
    ListNode *removeNthFromEnd(ListNode *head, int n)
    {
        ListNode *dummy = new ListNode(INT_MIN, head);
        ListNode *prev = dummy;
        ListNode *curr = prev;
        int i = n;
        while (n--)
            curr = curr->next;
        while (curr->next)
        {
            curr = curr->next;
            prev = prev->next;
        }
        if (prev->next == head)
            head = prev->next->next;
        else
            prev->next = prev->next->next;
        return head;
    }
};
int main() { std::cout << "Hello World!\n"; }

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started:
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add
//   Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project
//   and select the .sln file