View on GitHub

leetcode-diaries

A journal to record the solution of the various Leetcode problems solved over the course of time.

Reverse Linked List

Leetcode problem 206; Difficulty: Easy

Problem Statement

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

Constraints:

Example 1:

image

Input: head = [1,2,3,4,5]

Output: [5,4,3,2,1]

Example 2:

image

Input: head = [1,2]

Output: [2,1]

Example 3:

Input: head = []

Output: []

Follow up

A linked list can be reversed either iteratively or recursively. Could you implement both? (To be attempted)

Submitted Solution

The implemented solution received the following rating on Leetcode:

image