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