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