From f0c2011963c4cb6034d1f2a64a92a7ca60888e64 Mon Sep 17 00:00:00 2001 From: sarthakroy107 Date: Tue, 31 Oct 2023 11:52:59 +0530 Subject: [PATCH] 328 Odd Even Linkedlist --- LeetCode Problems/328.OddEvenLinkedlist.cpp | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 LeetCode Problems/328.OddEvenLinkedlist.cpp diff --git a/LeetCode Problems/328.OddEvenLinkedlist.cpp b/LeetCode Problems/328.OddEvenLinkedlist.cpp new file mode 100644 index 00000000..cfcc035e --- /dev/null +++ b/LeetCode Problems/328.OddEvenLinkedlist.cpp @@ -0,0 +1,19 @@ +class Solution { +public: + ListNode* oddEvenList(ListNode* head) { + if(head == NULL || head->next == NULL) return head; + ListNode* odd = head; + ListNode* even = head->next; + ListNode* evenSteady = head->next; + + while(even != NULL && even->next != NULL) { + odd->next = even->next; + even->next = even->next->next; + odd = odd->next; + even = even->next; + + } + odd->next = evenSteady; + return head; + } +}; \ No newline at end of file