From 8c905f4ac8d3f51d8e2967ad5ad4efc6f5060a91 Mon Sep 17 00:00:00 2001 From: YogeshBabyOP Date: Sat, 15 Oct 2022 23:18:35 +0530 Subject: [PATCH] Added LeetCode Problem OddEvenLinkedList --- .../Java/OddEvenLinkedList.java | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 LeetCode Questions/Java/OddEvenLinkedList.java diff --git a/LeetCode Questions/Java/OddEvenLinkedList.java b/LeetCode Questions/Java/OddEvenLinkedList.java new file mode 100644 index 00000000..220f85b5 --- /dev/null +++ b/LeetCode Questions/Java/OddEvenLinkedList.java @@ -0,0 +1,21 @@ +public class OddEvenLinkedList { + public ListNode oddEvenList(ListNode head) { + + if (head == null || head.next == null) { + return head; + } + + ListNode odd = head; + ListNode even = odd.next; + ListNode newhead = head.next; + + while (even != null && even.next != null) { + odd.next = even.next; + odd = odd.next; + even.next = odd.next; + even = even.next; + } + odd.next = newhead; + return head; + } +} \ No newline at end of file