From f0a6d014ab67a2ec0bbd535b6e4a81d84da71b88 Mon Sep 17 00:00:00 2001 From: Khushi Saxena <132602140+khushisaxena17@users.noreply.github.com> Date: Tue, 3 Oct 2023 21:59:27 +0530 Subject: [PATCH] Create Odd_even_linked_list.cpp --- LEETCODE SOLUTIONS/Odd_even_linked_list.cpp | 22 +++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 LEETCODE SOLUTIONS/Odd_even_linked_list.cpp diff --git a/LEETCODE SOLUTIONS/Odd_even_linked_list.cpp b/LEETCODE SOLUTIONS/Odd_even_linked_list.cpp new file mode 100644 index 0000000..63d2c11 --- /dev/null +++ b/LEETCODE SOLUTIONS/Odd_even_linked_list.cpp @@ -0,0 +1,22 @@ +class Solution +{ + public: + void rearrangeEvenOdd(Node *head) + { + // Your Code here + Node *odd=head; + Node *even=head->next; + Node *evenHead=head->next; + if(head==NULL || head->next==NULL){ + return; + } + + while(even!=NULL && even->next!=NULL){ + odd->next=even->next; + even->next=even->next->next; + odd=odd->next; + even=even->next; + } + odd->next=evenHead; + } +};