go语言递归反转单链表

最新推荐文章于 2024-03-19 13:13:11 发布
最新推荐文章于 2024-03-19 13:13:11 发布
阅读量1.1k 收藏
点赞数
分类专栏： 数据结构 文章标签： 反转单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Charliewolf/article/details/82687642
版权
本文介绍如何使用Go语言通过递归方式来反转单链表。首先阐述了单链表的基本结构，接着详细解释了递归反转的思路：对于空链表或只有一个节点的链表直接返回，对于有两个节点的情况，反转后第二个节点指向前一个节点，前一个节点指针清空。文章还展示了打印链表、创建链表及测试的过程，提供了完整的代码实现。
摘要由CSDN通过智能技术生成

点击个人博客，查看更多文章https://elonjelinek.github.io

单链表的结构：有两个字段，第一个是节点的值，第二个是节点的指针，指针指向下一个节点

type Node struct {
    Value    int
    NextNode *Node
}

递归反转思路：如果链表为空，就返回空；如果链表只有一个节点，就返回这个节点；如果有两个节点，就返回第二个节点，并将第二个节点的指针指向第一个节点，再将第一个节点的指针置为空，具体如下

func reverse(headNode *Node) *Node {
    if headNode == nil {
        return headNode
    }
    if headNode.NextNode == nil {
最低0.47元/天 解锁文章
Elonjelinek
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 0206.反转链表【Go】
笔记|思路|总结
03-19 380
反转链表 LeetCode206. 反转链表 题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 思路 题目要求 给定一个链表，反转该链表 返回反转后的链表 因为是单链表，所以要标记当前节点的前节点可以使用双指针法，一个标记前节点，一个标记当前节点；翻转完成后两个指针都往
go实现反转链表
空山新雨后，天气晚来秋
03-04 1412
单独把这个提出来成一篇文章，只是为了方便看~ 双向链表操作点击此处哦 目录 定义及基本操作 反转&打印 main函数 控制台 定义及基本操作 package main import "fmt" type ListNode struct { Data int Next *ListNode } type List struct { First *ListNode .........
go反转链表
Xiang_lhh的博客
11-27 3370
反转链表首先讨论特殊节点，如果节点在首位，则反转之后，首位节点的next值为nil。 func reverse(head *ListNode) *ListNode { bnode := head//设置默认遍历的前节点，为head temp := head.Next//从head.next节点开始遍历链表 flage := 0//设置一个标记，用于判断是否为第一个节点 var lnext *ListNode//用于临时保存下一个节点 for temp != nil {//遍历当 lnext =
[golang] 单链表反转
qq_26372385的博客
04-21 482
循环 思路： 从头节点按照顺序切割链表组成新的反转链表。 反转的意思将链表从头到尾，切割并反转指针域。 示意图： 结果图： 代码： //单链表反转1，循环反转 //链表需要节点的相关节点如下： //前驱节点，predecessorNode //当前节点，currentNode //后续节点，nextCode func (this *LinkedList) ReverseC...
Java／Go实现链表反转
BruceBupt的博客
09-18 1308
用两种方法实现。public class ReverseLinkTest { public static void main(String[] args) { // TODO Auto-generated method stub Link link = new Link(); Node head = link.createLink(...
golang反转单链表
最新发布
03-20
在Golang中，可以使用迭代或递归的方式来反转单链表。以下是两种实现方法： 1. 迭代法[^2]： ```go type ListNode struct { Val int Next *ListNode } func reverseList(head *ListNode) *ListNode { var prev ...
反转单链表总结 多种方法图解
Janway-Win
05-02 405
要求反转一个单链表，例如： 输入：1->2->3->4->5->NULL 输出：5->4->3->2->1->NULL 方法一、双指针 ● 定义两个指针：pre和cur，pre在前面，cur在后面。 ● 每次让pre的next指向cur，实现一次局部反转。 ● 局部反转完成之后，pre和cur同时往前移动一个位置。 ● 循环上述过程，直至...
单链表的递归操作与迭代操作对比
在单链表上应用递归操作时，可以实现一些常见的功能，例如递归遍历单链表和递归反转单链表。这些操作可以帮助我们更好地理解递归思想在实际的数据结构中的运用，加深对递归原理的理解。通过实例分析，可以更好地掌握...
反转单链表 和 将数组按照某种条件分为前后两个部分
hellokingqwe的博客
10-08 347
what did not kill you, make you stronger! 今天下午终于完结这几日笼在心头的乌云,彻底打败! 之前读到第三章的"反转链表的题目", 当时决定顺带复习国庆放假前的数据结构啥的,于是打算by my own head,不借助书本的来完成, 困难是有的,算法卡壳了，在座位上苦苦思不得，注意力很难集中时，真的想放弃。又比方说C++语法好像都忘了，这些都不是问题，当决定
单链表反转-golang实现
phpduang的博客
03-03 277
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{.
GO语言：反转链表
CSDNer_zry的博客
10-13 368
GO语言：反转链表
链表反转
Hola_ya的博客
07-29 192
#include <stdio.h> #include <stdlib.h> struct stu{ int age; struct stu* next; }; typedef struct stu STU; int len = sizeof(STU); STU* CreateNode(int n)//创建n个节点 { STU *head, *p...
go 反转一个单链表
liuqun of program life
05-27 266
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码实现 // ListNode Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } func reverseList(head *ListNode) *ListNode { if head == nil ||
golang反转链表
oHeXianRen007的博客
03-19 622
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
go 实现单链表反转
weixin_30566063的博客
04-24 197
go实现单链表翻转 package main import "fmt" type ListNode struct { data interface{} Next *ListNode } //反转单链表 func reverseList(head *ListNode) *ListNode { cur := head var pre *ListNode ...
LeetCode 206 反转链表
eswang的CSDN博客
07-19 149
经典考题，迭代递归
反转链表递归实现
Hello什么来着？
08-23 272
class Solution { public ListNode reverseList(ListNode head) { if(head==null||head.next==null){ return head; } ListNode node=reverseList(head.next); head.next....
递归实现单链表反转python
05-17
好的，以下是递归实现单链表反转的Python代码： ``` class Node: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head: Node) -> Node: if not head or not head....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值