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