Go 算法 leetcode 206 反转链表

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

链接

leetcode 206 反转链表

答案

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

    for head != nil {
        head , pre, head.Next = head.Next, head, pre
    }

    return pre
}