分类：go链表

2021
05-28

go实现反转链表

反转链表首先讨论特殊节点如果节点在首位，则反转之后，首位节点的next值为nil。funcreverse(head*ListNode)*ListNode{bnode:=head//设置默认遍历的前节点，为headtemp:=head.Next//从head.next节点开始遍历链表flage:=0//设置一个标记，用于判断是否为第一个节点varlnext*ListNode//用于临时保存下一个节点fortemp!=nil{//遍历当lnext=temp.Next//先将遍历节点的下一个节点进行保存temp.Next=bnode/... 继续阅读 >