main.cpp

Go to the documentation of this file.

#include <bits/stdc++.h>
 
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* deleteMiddle(ListNode* head)
    {
        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;
    }
};
 
int main()
{
 
    return 0;
}