3

Golang实现反转单链表

 3 years ago
source link: https://www.fdevops.com/2021/05/20/go-30766
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

Golang实现反转单链表

兰玉磊 • 2021年5月20日 18:12 • Golang • 阅读 564
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

实现原理介绍

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

链表节点中有两个元素：

type Node struct {
    Data int
    Next *Node

Next指向下一个节点

Golang实现反转单链表

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

位置调换次数precurwhole0nil1->2->3->4->51->2->3->4->511->nil2->-3>->4->52->3->4->5->1->nil22->1->nil3->4->53->4->5->2->1->nil33->2->1->nil4->54->5->3->2->1->nil44->3->2->1->nil55->4->3->2->1->nil

可以看出来

  • pre是cur的最前面那位（pre = cur）
  • cur就是当前位的后面链表元素（cur = cur.Next）
  • cur.Next肯定是接pre（cur.Next = pre）
package main
import "fmt"
  @Author : lanyulei
  @Desc : 反转单链表
type Node struct {
    Data int
    Next *Node
func reversal(head *Node) *Node {
    cur := head
    var pre *Node = nil
    for cur != nil {
        pre, cur, cur.Next = cur, cur.Next, pre
    return pre
func main() {
    head := new(Node)
    head.Data = 0
    tail := head
    for i := 1; i < 10; i++ {
        tail.Next = &Node{
            Data: i,
            Next: nil,
        tail = tail.Next
    head = reversal(head)
        fmt.Println(head.Data)
        if head.Next == nil {
            break
        head = head.Next

https://www.cnblogs.com/TimLiuDream/p/9932494.html

本文为原创文章，未经授权禁止转载本站文章。
原文出处：兰玉磊的个人博客
原文链接：https://www.fdevops.com/2021/05/20/go-30766
版权：本文采用「署名-非商业性使用-相同方式共享 4.0 国际」知识共享许可协议进行许可。

如果有人回复我的评论，请通过电子邮件通知我。

评论列表（2条）

  • elementak 2021年5月24日 20:01

    博主哪里高就啊

    • 兰玉磊 2021年5月24日 20:25

      创业公司呢。


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK