力扣：反转链表（golang实现）

最新推荐文章于 2024-04-22 20:48:34 发布
最新推荐文章于 2024-04-22 20:48:34 发布
阅读量771 收藏
点赞数
分类专栏： 算法 文章标签： 链表 反转 算法 迭代 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43578218/article/details/123285291
版权

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。


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

思路

拿好三个指针，cur，pre，next

  • next是用来临时保存下次要遍历的节点
  • pre是用来临时保存上次遍历过的节点
  • cur是修改节点，作用是修改Next变量，指向pre

题解

func reverseList(head *ListNode) *ListNode {
    var pre *ListNode
    cur := head
    var next *ListNode
    for cur != nil{
        next = cur.Next
        cur.Next = pre
        pre = cur
        cur = next
    }
    return pre
}
张建闯
关注
专栏目录
面试摘要【持续更新】
SUNJIFENG666的博客
05-23 443
1、中熔断和限流怎么做的，熔断、降级、限流【方法：令牌桶、漏桶、滑动窗口】1）、限流有哪几种方式？我扯了阿里sentinel的令牌桶、漏斗、冷启动、自适应限流（bbr、cpu load），为什么bbr公式能做到自适应限流？当时没想明白这个问题问什么，然后面试官说了可以根据结果来做调整。参考资料：bbr服务容错：单机器多线程限流2、设计模式3、序列化工具参考资料 ：ProtoBuf ：4、百万微服务如何定位出现的微服务5、分布式 ID九种实现。
反转链表的golang实现
11-08 306
问题：反转一个单链表。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 首先先认识一下链表这个数据结构： 链表节点中有两个元素： 值 指针 type ListNode struct { Val int Next *ListNo...
golang反转链表
oHeXianRen007的博客
03-19 626
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
Golang 实现【链表反转】
jackl
10-23 5180
题目 Golang 实现【链表反转】 如何反转一个单链表。 题目示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 链表结构 type ListNode struct { Val int Next *ListNode } 第一种实现 解题思路： 利用指针交互的思路 复杂度分析： 时间复杂度 O(N) ： 遍历链表使用线性大小时间。 空间复杂度 O(1)： 变..
golang反转单链表
唐顺才的博客
08-05 714
双链表不需要反转，只需要在引用时改变头的引用位置即可。 单链表反转，有2种做法： 1重构方法，将node存储在有序容器中，例如切片中，然后重新构建一条链表。 2直接反转指针法，保存好Node前后索引，改变指针的指向。 一般我经常用linux kernel的双链表，插入，查找，删除正向反向索引，都贼灵活，几乎不用单链表。在生产环境哪个程序员如果用单链表，可以怼死他先，用单链表的程序员这不是sb吗。不过面试有的公司会问，这时候问你什么你就答什么就好，因为这个人虽然技术可能不如你 或者 比你差很多，但是他是面
【经典算法】LeetCode24. 两两交换链表中的节点(Java/C/Python3/Golang实现含注释说明,中等)
最新发布
2401_84427485的博客
04-22 846
方式优点缺点时间复杂度空间复杂度其他迭代法（使用哑节点）代码简洁，易于理解需要额外的哑节点O(n)O(1)适用于链表头部处理迭代法（不使用哑节点）不需要额外空间（除了变量）处理链表头部时稍复杂O(n)O(1)需特别注意链表头部的变化递归法代码优雅，易于理解可能存在栈溢出风险，空间效率不如迭代法O(n)O(n)（递归栈空间）适用于链表长度较短的情况在以上三种方式中，迭代法（不使用哑节点）和递归法都是直接对原链表进行操作，不需要额外的节点空间（除了必要的变量）。
golang 实现链表反转打印
weixin_30550271的博客
06-03 316
题目 输入一个链表，返回一个反序的链表。 代码实现 package main import ( "fmt" "strconv" ) type LinkedList struct { Value string Next *LinkedList } func (ll LinkedList) prinfListInReserveOrder() ...
Golang 单链表反转
zhangdell的专栏
07-13 224
type NodeX struct { value int next *NodeX } func createNodeList() *NodeX { var head *NodeX for i := 0; i < 5; i++ { tmp := &NodeX{ value: i, next: nil, } tmp.next = head //头插 head = tmp } return head } func reverseNodeList(h.
golang实现链表反转，迭代法、递归法
qq_34814562的博客
05-30 390
链表反转golang实现 leetcode链接 剑指offer 解法一：迭代（执行用时0s,内存消耗2.5MB(81.56%)） 1、 直接贴代码，看完注释还不懂你打死我！！！ func reverseList(head *ListNode) *ListNode { //判断head是否为nil若为nil则直接返回 if head == nil { return head } //使用head保存当前元素 //使用next保存下一个需要反转的元素，初始的时候为nil //定义pre保存当前元
剑指 Offer 24. 反转链表（golang版）
admin_o1的博客
03-02 140
题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 著作权归领扣网络所有。商业转载请联系官方授.
反转链表问题巧妙的递归解法(Golang)
ZYM66的博客
01-26 300
反转链表是常见的面试题,但是却有无数人折腰在反转链表上.究其原因还是对反转链表理解不够深入,本文就以其中最巧妙地递归算法为例子,给大家讲解一下反转链表.头结点的下一个节点连接到头结点。
golang之反转单链表实现
weixin_34593133的博客
05-26 674
1.给定一个链表，将链表的值进行反转？？？ 有如下两种方式： 1.遍历法 2.递归法 代码实现如下 package other_pratice import ( "fmt" "strconv" ) type ListNode struct { next *ListNode val int } func NewListNode(val int) *ListNode { return &ListNode{next: nil, val: val} } // 递归的方式 // 递归的
206. 反转链表 golang
csdn_kou的博客
01-30 236
206. 反转链表 Me /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func reverseList(head *ListNode) *ListNode { x := head y := head var z...
go语言：反转单链表
Charliewolf的博客
09-11 4643
点击个人博客，查看更多文章https://elonjelinek.github.io/ 反转单链表 package main import "fmt" type node struct { value int nextNode *node } func reverseNode(head *node) *node { // 先声明两个变量 // 前一个节点...
算法面试题-链表反转变形（golang实现）
a775189488的博客
02-26 413
题目详情： 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。（不能使用队列或者栈作为辅助） 例如： 链表:1->2->3->4->5->6->7->8->null, K = 3。那么 6->7->8，3->4->5，1->2各位一组。调整后：1->2->5->4->3->8->7-&
如何用go语言反转双链表
Charliewolf的博客
09-13 706
点击个人博客，查看更多文章https://elonjelinek.github.io 双链表的结构：一个指针指向前一个节点，另一个指针指向后一个节点。 type DoubleNode struct { Value int // 前一个节点，以下统称为前指针 PreNode *DoubleNode // 后一个节点，以下统称为后指针 NextN...
[golang] 单链表反转
qq_26372385的博客
04-21 483
循环 思路： 从头节点按照顺序切割链表组成新的反转链表。 反转的意思将链表从头到尾，切割并反转指针域。 示意图： 结果图： 代码： //单链表反转1，循环反转 //链表需要节点的相关节点如下： //前驱节点，predecessorNode //当前节点，currentNode //后续节点，nextCode func (this *LinkedList) ReverseC...
Go语言实现：【剑指offer】反转链表
golang 相关内容分享
12-08 374
该题目来源于牛客网《剑指offer》专题。 输入一个链表，反转链表后，输出新链表的表头。 Go语言实现： 迭代： /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func reverseList(head *ListNo...
单链表反转-golang实现
phpduang的博客
03-03 279
package main import ( "fmt" ) // 链表节点 type Node struct { value int next *Node } // 链表 type Link struct { head *Node size int } func main() { n1:=&Node{value: 1} n2:=&Node{next: n1,value: 2} n3:=&Node{next: n2,value: 3} n4:=&Node{.
力扣刷题笔记：反转链表与LRU缓存
"力扣500题刷题笔记4，涉及两道LeetCode上的经典链表问题：206.反转链表和146.LRU缓存机制" 在这篇刷题笔记中，作者首先讨论了LeetCode上的第206题——反转链表。反转链表是一个常见的链表操作，其目标是将链表中的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值