8.cpp

#include <bits/stdc++.h>
using namespace std;

struct ListNode
{
    int data;
    struct ListNode* next;
};

struct ListNode* NewListNode(int data)
{
    struct ListNode* node = new ListNode;
    node->data = data;
    node->next = NULL;

    return node;
}

void PrintList(struct ListNode* head)
{
    while(head!=NULL)
    {
        printf("%d ",head->data);
        head = head->next;
    }
}

struct ListNode* RemoveMiddleNode(struct ListNode* head)
{

	ListNode *prev, *slow, *fast;
	slow=fast=head;
	while(fast && fast->next!=NULL) {
		prev=slow;
		slow=slow->next;
		fast=fast->next->next;
	}
	prev->next=prev->next->next;
	delete slow;

    return head;
}

int main()
{

    struct ListNode* head = NewListNode(10);
    struct ListNode* newhead = head;

    for(int i=10;i<=24;i+=2)
    {
        newhead->next = NewListNode(i);
        newhead = newhead->next;
    }
    PrintList(head);
    newhead = RemoveMiddleNode(head);
    printf("\n");
    PrintList(newhead);
    return 0;
}