这期内容当中小编将会给大家带来有关golang中怎么反转链表,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
创新互联-专业网站定制、快速模板网站建设、高性价比涟源网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式涟源网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖涟源地区。费用合理售后完善,十年实体公司更值得信赖。
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
首先先认识一下链表这个数据结构:
链表节点中有两个元素:
值
指针
type ListNode struct { Val int Next *ListNode }
Next指向下一个节点
那么这道题其实就是把指针指向前一个节点
位置调换次数 | pre | cur | whole |
---|---|---|---|
0 | nil | 1->2->3->4->5 | 1->2->3->4->5 |
1 | 1->nil | 2->-3>->4->5 | 2->3->4->5->1->nil |
2 | 2->1->nil | 3->4->5 | 3->4->5->2->1->nil |
3 | 3->2->1->nil | 4->5 | 4->5->3->2->1->nil |
4 | 4->3->2->1->nil | 5 | 5->4->3->2->1->nil |
可以看出来
pre是cur的最前面那位(pre = cur)
cur就是当前位的后面链表元素(cur = cur.Next)
cur.Next肯定是接pre(cur.Next = pre)
package main import "fmt" //链表节点 type ListNode struct { Val int Next *ListNode } //反转链表的实现 func reversrList(head *ListNode) *ListNode { cur := head var pre *ListNode = nil for cur != nil { pre, cur, cur.Next = cur, cur.Next, pre //这句话最重要 } return pre } func main() { head := new(ListNode) head.Val = 1 ln2 := new(ListNode) ln2.Val = 2 ln3 := new(ListNode) ln3.Val = 3 ln4 := new(ListNode) ln4.Val = 4 ln5 := new(ListNode) ln5.Val = 5 head.Next = ln2 ln2.Next = ln3 ln3.Next = ln4 ln4.Next = ln5 pre := reversrList(head) fmt.Println(pre) }
上述就是小编为大家分享的golang中怎么反转链表了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。
文章题目:golang中怎么反转链表
当前路径:https://www.cdcxhl.com/article40/ijojho.html
成都网站建设公司_创新互联,为您提供网页设计公司、电子商务、云服务器、微信公众号、网站策划、面包屑导航
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联