反转链表的golang实现
发布时间:2020-12-16 09:32:31 所属栏目:大数据 来源:网络整理
导读:问题:反转一个单链表。 输入: 1 - 2 - 3 - 4 - 5 - NULL输出: 5 - 4 - 3 - 2 - 1 -NULL 首先先认识一下链表这个数据结构: 链表节点中有两个元素: 值 指针 type ListNode struct { Val int Next * ListNode} Next指向下一个节点 那么这道题其实就是把指针
问题:反转一个单链表。输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 首先先认识一下链表这个数据结构: 链表节点中有两个元素:
type ListNode struct { Val int Next *ListNode } Next指向下一个节点 那么这道题其实就是把指针指向前一个节点
可以看出来
完整代码: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) } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- php – 在Laravel之外解密加密值
- 可以在新浪网盘里面批量获取搜索内容的地址及下载文件
- 从0开始学golang--1.1--连接ms sql server数据库
- php – Laravel 5.3多个文件上传
- Delphi + IIS + VbScript(*.asp) 实现多线上传下载和软件自
- 简单使用Delphi中的TO-DO List
- perl – 如何使用嵌套闭包作为List :: Util :: reduce的第一
- mmm_agent_navy2.conf is world readable! at /usr/share/p
- delphi – TComboBox.AutoCloseUp属性:它做什么?
- [bigdata-043] tomcat的一些资料和文档试用( 未整理)