less than 1 minute read

Given a singly linked list node, return its reverse.

Bonus: Can you do this in \(\mathcal{O}(1)\) space?

Constraints

  • n ≤ 100,000 where n is the number of nodes in node

https://binarysearch.com/problems/Reverse-a-Linked-List

Examples

Example 1

Input

  • node =

Output

  • answer =

Example 2

Input

  • node =

Output

  • answer =

Solution

Leave a comment