bugfree Icon
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course

Leetcode Problem 143. Reorder List

143. Reorder List

Leetcode Solutions

Reorder Linked List by Reversing Second Half and Merging

  1. Use two pointers, slow and fast, to find the middle of the linked list.
  2. Reverse the second half of the linked list starting from the node right after the middle node.
  3. Merge the two halves of the list by alternating nodes from each half.
UML Thumbnail

Reorder Linked List by Splitting, Reversing, and Merging

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Code Diffs Compare
Full Screen
Copy Answer Code
Loading...
bugfree Icon
OR