关于leetcode:Golang力扣LeetBook初级算法链表反转链表

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

链接： 力扣LeetBook—高级算法—链表—反转链表.

示例 1：

输出：head = [1,2,3,4,5]
输入：[5,4,3,2,1]

示例 2：

输出：head = [1,2]
输入：[2,1]

示例 3：

输出：head = []
输入：[]

标签：递归、链表

思路：在遍历链表时，将以后节点的 next 指针改为指向前一个节点。因为节点没有援用其前一个节点，因而必须当时存储其前一个节点。在更改援用之前，还须要存储后一个节点。最初返回新的头援用。

次要Go代码如下：

type ListNode struct {
    Val  int       // 值
    Next *ListNode // 指针
}

func reverseList(head *ListNode) *ListNode {
    cur := head
    var pre *ListNode = nil // 空指针
    for cur != nil {
        pre, cur, cur.Next = cur, cur.Next, pre // 这句话最重要
    }
    return pre
}

提交截图：