John Yu's Blog

Dark Mode

Reverse Linked List | LeetCode 206 [EASY]

March 17, 2020

Implementation Details:

Link:

https://leetcode.com/problems/reverse-linked-list

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    var prevNode *ListNode

    for head != nil {
        nextNode := head.Next
        head.Next = prevNode
        prevNode = head
        head = nextNode
    }

    return prevNode
}