Solution Class Reference

Public Member Functions
ListNode *	removeNthFromEnd (ListNode *head, int n)

Detailed Description

Definition at line 17 of file main.cpp.

Member Function Documentation

removeNthFromEnd()

ListNode * Solution::removeNthFromEnd ( ListNode *  head, int  n  )

inline

Definition at line 20 of file main.cpp.

    {
        // two pointers
        ListNode* current = head;
        ListNode* remove_next = head; // (n - 1)th from the end
 
        // move n steps ahead to maintain wanted gap
        for (int i = 0; i < n; ++i)
        {
            if (current == nullptr)
                return head; // n is larger than the length of the list
            current = current->next;
        }
 
        // n matching list length - removing head
        if (current == nullptr)
        {
            ListNode* removed = head;
            head = head->next;
            delete removed;
            return head;
        }
 
        // move pointer window to the end of the list
        while (current->next != nullptr)
        {
            current = current->next;
            remove_next = remove_next->next;
        }
 
        // remove the nth node from the end
        ListNode* removed = remove_next->next;
        remove_next->next = remove_next->next->next;
        removed->next = nullptr;
        delete removed;
 
        return head;
    }

References ListNode::next.

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp