单链表反转- 递归

爱被打了一巴掌 2022-09-01 03:18 172阅读 0赞

@Test
        public void test03() {
            ListNode listNode = new ListNode(4, null);
            ListNode listNode1 = new ListNode(3, listNode);
            ListNode listNode2 = new ListNode(2, listNode1);
            ListNode listNode3 = new ListNode(1, listNode2);
    
            ListNode node = reverseListNode(listNode3);
            while (node != null) {
                System.out.println(node.getObj());
                node = node.next;
            }
        }
    
        public ListNode reverseListNode(ListNode listNode) {
            if (listNode == null || listNode.next == null) {
                return listNode;
            }
            ListNode node = reverseListNode(listNode.next);
            listNode.next.next = listNode;
            listNode.next = null;
            return node;
        }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NodWFuX3poYW5nX2Fr_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NodWFuX3poYW5nX2Fr_size_16_color_FFFFFF_t_70]: /images/20220829/b7eee0688e1d4dd58fbca1079de678d0.png

发表评论取消回复

表情：

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

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

相关阅读

相关反转链表递归实现

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

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

相关 140-k个一组反转单链表(非递归)

题目：给定的链表是1->2->3->4->5 对于 k=2, 你应该返回 2→1→4→3→5 对于 k=3, 你应该返回 3→2→1→4→5 方法： 1、增加一

心已赠人/ 2023年01月08日 09:28/ 0 赞/ 147 阅读

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

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

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

相关单链表反转- 递归

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

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

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

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

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

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

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

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

相关反转单链表

![这里写图片描述][70] //解法一:反转链表 public ListNode reverseList(ListNode head){

以你之姓@/ 2022年05月23日 04:36/ 0 赞/ 264 阅读

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

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