这期内容当中小编将会给大家带来有关golang中怎么反转链表，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
输入: 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中怎么反转链表了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
