LeetCode — Reverse Linked List

Given the head of a singly linked list, reverse the list, and return the reversed list.

Example 1:

Example 2:

Example 3:

Constraints:

  • The number of nodes in the list is the range [0, 5000].
  • -5000 <= Node.val <= 5000

Iterative solution: