Odd Even Linked List 2020-09-21 01:05
public static ListNode oddEvenList(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode l1curr = head;
ListNode l2head = head.next;
ListNode l2curr = l2head;
while (l1curr.next != null && l2curr.next != null) {
l1curr.next = l2curr.next;
l1curr = l1curr.next;
l2curr.next = l1curr.next;
l2curr = l2curr.next;
}
l1curr.next = l2head;
return head;
}
| Runtime | Memory |
|---|---|
| 0 ms | 39.1 MB |
EOF