VMware SWE Interview Question 2022 November | Linked Lists | off-campus

Question 1: Reorder List Problem Statement You are given the head of a singly linked-list: L0 -> L1 -> ... -> Ln-1 -> Ln. Reorder it to: L0 -> Ln -> L1 -> Ln-1 -> L2 -> Ln-2 -> ... You may not modify the values in the list's nodes. Only nodes themselves may be changed. Modify the list in-place. Constraints The number of nodes in the list is in the range [1, 5 x 104] 1 <= Node.val <= ...