glang--单链表翻

技术为辅，市场为王

于 2020-11-13 17:36:28 发布

阅读量227

点赞数

本文链接：https://blog.csdn.net/jingzhunhuoke9/article/details/109679448

版权

本文介绍了如何在Golang中实现链表翻转，分别讲解了通过新建链表插入和就地翻转两种方法。详细阐述了每种方法的步骤，并通过图解帮助理解过程。

摘要由CSDN通过智能技术生成

golang的链表结构简单，如下


type ListNode struct {
    Val  int     //节点值
    Next *ListNode  //存储着下一个节点的地址，用指针表示
}

不废话，先定义并初始化一个单链表

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 := reverse(head)
}

然后，开始介绍我所理解的方法

方法一：新建一个链表（只有头结点），然后遍历需要翻转的链表，逐个插入到新链表中即可，最后新链表就是原链表的翻转链表，如图