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; + } +};