golang单链表反向

题面

反转一个单链表

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

递归

func reverseList(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }
    if head != nil && head.Next==nil {
        return head
    }
    next := head.Next
    head.Next=nil
    newHead := reverseList(next)
    next.Next=head

    return newHead
}

迭代

func reverseList(head *ListNode)*ListNode{
    newHead,nxt := head,(*ListNode)(nil)
    for head != nil {
        newHead = head      // 0
        head = head.Next   // 1
        newHead.Next = nxt  // 2
        nxt = newHead
    }
    return newHead
}

小结

引用类型变量被引用的变量内容的改变，会导致被引用内容的变动
如 迭代方法1与2 顺序不可交换，原因在于newHead 与 head 为引用同一源内容，若2在前意味着，head的Next指向也被修改为nxt，此时
执行1代码，意味着得到的新head指向的不是源head指针的下一个，而是修改后的下一个

问题的本质在于数据的可变性，稍不注意会产生不可预知的后果，易错。同样的情况在递归中也发生。