服务器之家

服务器之家 > 正文

go实现反转链表

时间:2021-06-03 00:56     来源/作者:鹿灏楷silves

反转链表首先讨论特殊节点

如果节点在首位,则反转之后,首位节点的next值为nil。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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 链表逆序反转输出

链表逆序输出案例代码

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
//如何实现链表的逆序
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)
}

结果

go实现反转链表

以上为个人经验,希望能给大家一个参考,也希望大家多多支持服务器之家。如有错误或未考虑完全的地方,望不吝赐教。

原文链接:https://blog.csdn.net/Xiang_lhh/article/details/110221362

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
2021德云社封箱演出完整版 2021年德云社封箱演出在线看
2021德云社封箱演出完整版 2021年德云社封箱演出在线看 2021-03-15
返回顶部