美文网首页
使用递归反转单链表

使用递归反转单链表

作者: 敲一手烂代码 | 来源:发表于2017-03-16 21:10 被阅读329次
class Node {  
    char value;  
    Node next;  
}  

public Node reverse(Node current)  
 {  
     if (current == null || current.next == null) return current;  
     Node nextNode = current.next;  
     current.next = null;  
     Node reverseRest = reverse(nextNode);  
     nextNode.next = current;  
     return reverseRest;  
 }  

相关文章

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 单链表反转

    单链表 单链表反转 递归方法

  • 07-Python反转单链表

    单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表 循环的方法中,使用pre指向前一个结点,cur...

  • leecode刷题(22)-- 反转链表

    leecode刷题(22)-- 反转链表 反转数组 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你...

  • 单向链表算法

    单向链表 反转单向链表 单链表查找倒数第k个节点 单链表递归倒序打印 单链表排序 单链表删除重复节点

  • 使用递归反转单链表

  • 初级算法-链表-反转链表

    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 进阶:链表可以选用迭代或递归方式完成反转。你能...

  • 链表反转

    循环反转链表 递归反转链表

  • 算法学习:链表反转

    题目1: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 递归解法: 迭代解法: 题目2: 题...

  • 反转链表

    反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解法1(递归): 思路...

网友评论

      本文标题:使用递归反转单链表

      本文链接:https://www.haomeiwen.com/subject/yhcsnttx.html