Leetcode - 206. Reverse Linked List

Leetcode - 206. Reverse Linked List

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

Solution

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    current := head
    var prev, nextFlag *ListNode

    for current!=nil{
        nextFlag = current.Next
        current.Next = prev
        prev = current
        current = nextFlag

    }
    
    return prev
}