golang中怎么反转链表

这期内容当中小编将会给大家带来有关golang中怎么反转链表，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

创新互联-专业网站定制、快速模板网站建设、高性价比涟源网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式涟源网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖涟源地区。费用合理售后完善，十年实体公司更值得信赖。

问题：反转一个单链表。

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

首先先认识一下链表这个数据结构：

链表节点中有两个元素：

值
指针

type ListNode struct {
    Val  int
    Next *ListNode
}

Next指向下一个节点

golang中怎么反转链表

那么这道题其实就是把指针指向前一个节点

位置调换次数	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中怎么反转链表了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联行业资讯频道。

名称栏目：golang中怎么反转链表
转载源于：http://scyanting.com/article/ijojho.html

golang中怎么反转链表

问题：反转一个单链表。

其他资讯