这是新开发者最爱问的问题。如果你登过好点的数据结构课程，那这很简单。 copyright zvvq
翻转单独链表。
为了达到，我选择将链表设成泛型类型。 copyright zvvq
typenode[tany]struct{ copyright zvvq
datat
nextnode[t] 本文来自zvvq
} copyright zvvq
typelinkedlist[tany]struct{ 内容来自samhan666
headnode[t] 本文来自zvvq
} copyright zvvq
func(lllinkedlist[t])append(datat){ copyright zvvq
newnode:=&node[t]{data:data,next:nil} zvvq
ifll.head==nil{ copyright zvvq
ll.head=newnode
zvvq
return
copyright zvvq
}
current:=ll.head 内容来自samhan
forcurrent.next!=nil{
内容来自zvvq
current=current.next zvvq好，好zvvq
} 内容来自zvvq
current.next=newnode zvvq.cn
}
针对反向函数，根据意识到我们需要做的就是维护偏向前一个节点表针，再将给出节点“下一个”设为前一个节点，仅需一次传送即可完成。 zvvq好，好zvvq
在我们抵达结尾时，我们就知道当前节点是列表的新“头”。 内容来自samhan666
func(llLinkedList[T])ReverseLinkedList(){ 内容来自zvvq
varprevNode[T]=nil
varptrNode[T]=ll.Head 内容来自samhan
forptr!=nil{ zvvq
varnextNode[T]=ptr.Next
ptr.Next=prev
prev=ptr
zvvq.cn
ifnext==nil{ 本文来自zvvq
ll.Head=ptr 内容来自zvvq，别采集哟
}
zvvq.cn
ptr=next
}
} 内容来自samhan
我们是否错过初始条件？假如目录目前是双向链表，会增加什么多元性？请于评论中跟我说。 zvvq.cn
感谢！
本文及其本系列全部文章代码能够在这里找到 zvvq.cn
以上就是go 中翻转链表的详细内容，大量请关注其他类似文章！ copyright zvvq