题面
反转一个单链表
输入: 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指针的下一个,而是修改后的下一个
问题的本质在于数据的可变性,稍不注意会产生不可预知的后果,易错。同样的情况在递归中也发生。