P02 单链表反转(递归)

小咪咪 2022-10-09 02:56 171阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]

func RecursionChain(curr *Node) *Node { 
    	// curr若本来是nil直接返回
    	// curr.next为空则当前节点最最后节点
    	if curr == nil || curr.Next == nil { 
    		return curr
    	}
    	// 会无限调用自己，并返回最后一个last值, 将这个last逐层返回即可
    	last := RecursionChain(curr.Next)
    	// 取到最后节点才开始两两调转指向
    	next := curr.Next // 取next
    	next.Next = curr  // 将next调转
    	curr.Next = nil   // 将curr执行nil，避免双向链表
    
    	return last
    }

**结果输出**

> &\{1 0xc0001021f0\}->&\{2 0xc000102200\}->&\{3 0xc000102210\}->&\{4 \}->  
> &\{4 0xc000102200\}->&\{3 0xc0001021f0\}->&\{2 0xc0001021e0\}->&\{1 \}->

**测试**

package main
    import "fmt"
    
    type Node struct { 
    	ID   int8
    	Next *Node
    }
    
    func ShowListNode(head *Node) { 
    	for curr := head; curr != nil; curr = curr.Next { 
    		fmt.Print(curr, "->")
    	}
    	fmt.Println()
    }
    func BuildListNodeByList(list []int8) *Node { 
    	head := &Node{ }
    	curr := head
    	for _, id := range list { 
    		temp := &Node{ ID: id}
    		curr.Next = temp
    		curr = temp
    	}
    	return head.Next
    }
    func main() { 
    	head := BuildListNodeByList([]int8{ 1, 2, 3, 4})
    	ShowListNode(head)
    	head3 := RecursionChain(head)
    	ShowListNode(head3)
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAwNTY1_size_16_color_FFFFFF_t_70_pic_center]: /images/20221005/452562bcd8024ca1ba16e27873f30b3b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表递归实现

class Solution { public ListNode reverseList(ListNode head) { ...

╰+攻爆jí腚メ/ 2024年04月17日 05:38/ 0 赞/ 76 阅读

相关递归方法反转链表（Java实现）

> class Node{ > int value; > Node next; > public Node(){} > publ

雨点打透心脏的1/2处/ 2023年09月27日 09:16/ 0 赞/ 97 阅读

相关 P02 单链表反转(递归)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小咪咪/ 2022年10月09日 02:56/ 0 赞/ 172 阅读

相关 P01单链表反转(迭代)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

青旅半醒/ 2022年10月08日 02:40/ 0 赞/ 142 阅读

相关单链表反转- 递归

@Test public void test03() { ListNode listNode = new ListNode(4,

爱被打了一巴掌/ 2022年09月01日 03:18/ 0 赞/ 176 阅读

相关链表反转的递归和非递归实现方式

链表反转是数据结构的基本功，主要有递归和非递归两种实现方式。我们一一介绍如下： 1. 非递归实现主要包括如下4步： 1）如果head为空，

红太狼/ 2022年08月08日 05:16/ 0 赞/ 201 阅读

相关单链表反转的递归与非递归实现

此题来源于leetcode 206.单链表反转 Difficulty:Easy 在题目中给出了可使用递归与迭代两种算法的提示。因为对递归理解不深刻，首先采用迭代编

忘是亡心i/ 2022年06月09日 00:11/ 0 赞/ 190 阅读

相关 java 单链表反转递归法遍历法

以下是一个例子 package com.haha.demo.util; public class node { static c

左手的ㄟ右手/ 2022年05月08日 09:03/ 0 赞/ 166 阅读

相关单链表反转（遍历方法和递归方法）

给定一个单链表，将其反转的方法一般有两种，第一种为常规遍历法，通过设置两个空节点来传值。 private static void reverse(Node node)

「爱情、让人受尽委屈。」/ 2021年11月09日 14:18/ 0 赞/ 267 阅读

相关反转单链表（迭代+递归）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

电玩女神/ 2021年06月10日 20:38/ 0 赞/ 392 阅读