反转链表首先讨论特殊节点
如果节点在首位，则反转之后，首位节点的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 mainimport "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.nextif 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
