LeetCode：反转链表 (递归)（java）

布满荆棘的人生 2023-07-16 11:55 1阅读 0赞

## 题目描述: ##

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

**示例**:

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

**限制**：

0 <= 节点个数 <= 5000

**原题链接**: [link][].

## 代码: ##

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
    class Solution { 
        public ListNode reverseList(ListNode head) { 
        if(head==null||head.next==null){ 
            return head;
        }
        //ListNode next=head.next;
        ListNode newhead=reverseList(head.next);
        head.next.next=head;
        head.next=null;
        return newhead;
        }
    }

## 思路： ##

#### 1.先设置嵌套出口 ####

当极端情况下：head为空或者head只有一个时，跳出并返回head本身，就是所求的链表。

if(head==null||head.next==null){
     return head;
     }

#### 2.再设置嵌套入口 ####

reverseList(head.next)：函数内值head.next为下一步的操作所需的结点。

ListNode newhead=reverseList(head.next);

#### 3.大问题化小问题 ####

return 返回的newhead是我们所要求的结果头结点。

head.next.next=head;//翻转链表内指针方向
     head.next=null;//令head指向空
     return newhead;//返回所求链表头结点

[link]: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

发表评论取消回复

表情：

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

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

相关阅读

相关反转链表递归实现

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

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

相关 LeetCode_双指针_递归_简单_206.反转链表

目录 1.题目 2.思路 3.代码实现（Java） 4.扩展 1.题目给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

旧城等待，/ 2023年10月06日 22:44/ 0 赞/ 35 阅读

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

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

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

相关 LeetCode：反转链表 (递归)（java）

题目描述: 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->

布满荆棘的人生/ 2023年07月16日 11:55/ 0 赞/ 2 阅读

相关 LeetCode :[递归]_反转链表（C语言实现)

LeetCode :\[递归\]\_反转链表 -------------------- 题目地址： [https://leetcode-cn.com/problem

一时失言乱红尘/ 2023年03月13日 03:43/ 0 赞/ 31 阅读

相关 leetcode#92.反转链表 II（递归做法）

题目来源：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 代码 class Solution

绝地灬酷狼/ 2022年11月12日 04:24/ 0 赞/ 158 阅读

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

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

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

相关单链表反转- 递归

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

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