go实现反转链表
作者:鹿灏楷silves 发布时间:2024-02-07 12:54:59
标签:go,反转,链表
反转链表首先讨论特殊节点
如果节点在首位,则反转之后,首位节点的next值为nil。
func reverse(head *ListNode) *ListNode {
bnode := head//设置默认遍历的前节点,为head
temp := head.Next//从head.next节点开始遍历链表
flage := 0//设置一个标记,用于判断是否为第一个节点
var lnext *ListNode//用于临时保存下一个节点
for temp != nil {//遍历当
lnext = temp.Next//先将遍历节点的下一个节点进行保存
temp.Next = bnode//节点反转,将此节点的next值进行更改,更改为上一个节点
if flage == 0 {//如果是第一个节点,则flage为0
bnode.Next = nil//第一个节点翻转后的next值为nil
flage = 1//将flage值进行更改,避免之后的节点的next值被更改为nil
}
bnode = temp//将节点进行更新,前节点更改为遍历节点
temp = lnext//节点进行更新,由于之前temp.next值已经被更改,但是temp.next值被保存在变量中所以temp = lnext
}
return bnode//返回bnode节点,不能返回temp节点,temp为空,因为temp为空是跳出for循环的标志
}
补充:golang 链表逆序反转输出
链表逆序输出案例代码
//如何实现链表的逆序
package main
import "fmt"
type studentNode struct {
no int
name string
age int
next *studentNode
pre *studentNode
}
func reversePrint(head *studentNode) {
//1.创建一个辅助结点
temp := head
//2.判断这是不是一个空链表
if temp.next == nil { //说明是一个空链表
return
}
//3.让temp指向这个双向链表的最后结点
for {
if temp.next == nil {
break
}
temp = temp.next
} //循环结束则已经指向双向链表的最后结点
//4.遍历这个链表
for{
fmt.Printf("%d,%s,%d==>",temp.no,temp.name,temp.age)
temp=temp.pre//依次向前
if temp.pre==nil{//判断是不是到了链表头
break
}
}
}
func insertStudentNode(head *studentNode, newStudentNode *studentNode) {
//思路:
//1.先找到该链表的最后这个结点
//2.创建一个辅助结点
temp := head
for {
if temp.next == nil { //表示找到最后
break
}
temp = temp.next //让temp不断的指向下一个结点
}
//3.将newStudentNode加入到链表的最后
temp.next = newStudentNode
newStudentNode.pre=temp
}
//正序打印这个双向链表
func originalList(head *studentNode) {
//1.创建一个辅助结点
temp:=head
//2.先判断这个链表是否是空链表
if temp.next==nil{
fmt.Println("这是一个空链表")
return
}
//3.遍历这个链表
for{
fmt.Printf("%d,%s,%d==>",temp.next.no,temp.next.name,temp.next.age)
temp=temp.next
if temp.next == nil{
break
}
}
}
//创建一个双向链表
func createlink()*studentNode {
//1.先创建一个头结点
head := &studentNode{}
//2.创建一个新的studentNode
stuLisa := &studentNode{
no: 1,
name: "Lisa",
age: 24,
}
stuBob := &studentNode{
no: 2,
name: "Bob",
age: 25,
}
stuNick := &studentNode{
no: 3,
name: "Nick",
age: 27,
}
stuMark := &studentNode{
no: 4,
name: "Mark",
age: 29,
}
//3.加入结点
insertStudentNode(head, stuLisa)
insertStudentNode(head, stuBob)
insertStudentNode(head, stuNick)
insertStudentNode(head, stuMark)
return head
}
//逆序打印这个双向链表
func main() {
head :=createlink()
fmt.Println("正序打印")
originalList(head)
fmt.Println()
fmt.Println("逆序打印")
reversePrint(head)
}
结果
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。
来源:https://blog.csdn.net/Xiang_lhh/article/details/110221362
0
投稿
猜你喜欢
- 一、什么是数字识别? 所谓的数字识别,就是使用算法自动识别出图片中的数字。具体的效果如下图所示:上图展示了算法的处理效果,算法能够自动的识
- --返回由备份集内包含的数据库和日志文件列表组成的结果集。 --主要获得逻辑文件名 restore filelistonly from di
- 在开发中有些敏感接口,例如用户余额提现接口,需要考虑在并 * 况下接口是否会发生问题。如果用户将自己的多条提现请求同时发送到服务器,代码能否扛
- 发现问题最近由于卸载Mysql时将很多相关依赖包都卸载了,重装mysql后启动django出现如下错误:django.core.except
- 昨天在群里看到有新同学还在问MySQL无法启动的问题,于是总结了几个常见情况,权当普及帖了,老鸟自觉飞过。 问题1:目录、文件权限设置不正确
- 本文实例讲述了Python简单实现子网掩码转换的方法。分享给大家供大家参考,具体如下:这里实现将子网掩码长度转换为具体的子网掩码地址:def
- 首先添加一个splice函数:splice:该方法的作用就是从数组中删除一个元素array.splice(index,count,value
- 目录1. 递归函数与回溯深搜的基础知识2. 求子集 (LeetCode 78)3. 求子集2 (LeetCode 90)4. 组合数之和(L
- logging模块简介Python的logging模块提供了通用的日志系统,可以方便第三方模块或者是应用使用。这个模块提供不同的日志级别,并
- IE6下浮出层常会需要增加一个iframe来解决浮出层被Obj穿透的问题,这个是目前最有效的方案,不过这个方案本身有个缺陷,就是iframe
- 爬虫的起因官方文档或手册虽然可以查阅,但是如果变成纸质版的岂不是更容易翻阅与记忆。如果简单的复制粘贴,不知道何时能够完成。于是便开始想着将A
- 1 谈谈你对面向对象的理解?面向对象的编程---object oriented programming,简称:OOP,是一种编程的思想。OO
- 当我们使用传统的 mysql_connect 、mysql_query方法来连接查询数据库时,如果过滤不严,就有SQL注入风险,导致网站被攻
- 在windows下安装Mysql系统日志出现max_open_files: 2048 max_connections: 510 table_
- 1.建立Recordset对象 代码如下:Dim objMyRst Set objMyRst=Server.C
- 最近我遇到了一个 bug,我试着通过 Rails 在以“utf8”编码的 MariaDB 中保存一个 UTF-8 字符串,然后出现了一个离奇
- 微博热搜的爬取较为简单,我只是用了lxml和requests两个库url= https://s.weibo.com/top/summary?
- 本文实例讲述了Python实现随机创建电话号码的方法。分享给大家供大家参考,具体如下:当需要随机的生成一些电话号码的时候,可以使用以下脚本,
- 一、什么是yield如果还没有怎么用过的话,直接把yield看做成一种特殊的return(PS:本质 generator(生成器))retu
- “表情包”是当前社交软件上不可或缺的交流方式,难以用文字表达的意思,发一个“表情包”,对方就能心领神会。下面是小派制作的一个表情包,准确地讲