Solution Class Reference

Public Member Functions
ListNode *	deleteMiddle (ListNode *head)

Detailed Description

Definition at line 17 of file main.cpp.

Member Function Documentation

deleteMiddle()

ListNode * Solution::deleteMiddle ( ListNode *  head )

inline

Definition at line 20 of file main.cpp.

    {
        if (head == NULL || head->next == NULL) // 0-el, 1-el
            return NULL;
 
        ListNode* slow = head;
        ListNode* fast = head;
        ListNode* prev = NULL;
 
        while (fast != NULL && fast->next != NULL)
        {
            fast = fast->next->next;
            prev = slow;
            slow = slow->next;
        }
 
        prev->next = slow->next;
        delete slow;
 
        return head;
    }

References ListNode::next.

---

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

• main.cpp