`
magaojie6
  • 浏览: 6015 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
社区版块
存档分类
最新评论

java反转单链表

 
阅读更多
public class ReserveList {
    public static NodeTest reserve(NodeTest node){
        if(node.next==null){
            return node;
        }
        NodeTest next=node.next;
        node.next=null;
        NodeTest re=reserve(next);
        next.next=node;
        return  re;
    }

    public static void main(String[] args) {

        NodeTest nodeTest=new NodeTest(1,null);
        NodeTest nodeTest1=new NodeTest(2,nodeTest);
        NodeTest nodeTest2=new NodeTest(3,nodeTest1);
        NodeTest nodeTest3=new NodeTest(4,nodeTest2);
        NodeTest nodeTest4=new NodeTest(5,nodeTest3);
        NodeTest reserve = reserve(nodeTest4);
        while (reserve!=null){
            System.out.println(reserve.index);
            reserve=reserve.next;
        }

    }
}


public class NodeTest {
     int index;
    NodeTest next;

     public NodeTest(int index, NodeTest next) {
       this.index = index;
       this.next = next;
     }
   }
分享到:
评论

相关推荐

    Java实现单链表以及单链表的操作.zip

    本教程将深入探讨如何使用Java语言来实现单链表及其相关操作。 首先,我们来理解单链表的基本概念。单链表由一系列节点组成,每个节点包含两部分:数据域(用于存储数据)和指针域(指向下一个节点)。链表的最后一...

    两种方法反转单链表

    本文将深入探讨两种方法来反转单链表,这些方法是基于Java编程语言实现的,因此相关知识点包括链表操作、递归以及迭代。 首先,我们需要了解单链表的基本结构。在Java中,一个简单的单链表节点可以定义为: ```...

    基于JAVA的单链表简单实现

    在Java中,我们可以使用对象和引用的概念来实现单链表。 首先,我们需要创建一个表示链表节点的类Node,它通常有两个属性:data(用于存储数据)和next(用于存储指向下一个节点的引用)。例如: ```java public ...

    链表-基于Java的单链表基本操作之链表反转.zip

    链表 链表_基于Java的单链表基本操作之链表反转

    java实现单链表

    在这个主题中,我们将深入探讨如何使用Java来实现单链表,特别是关注如何插入元素以及如何构建链表。 单链表由一系列节点组成,每个节点包含两部分:数据元素和指向下一个节点的引用。在Java中,我们可以通过创建一...

    单链表反转

    单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O(1)。也...

    我的Java单链表练习

    本文以“我的Java单链表练习”为主题,通过博主baby69yy2000在iteye上的博客分享,深入探讨了Java中实现单链表的相关知识。 首先,我们要理解单链表的概念。单链表是一种线性数据结构,由一系列节点(也称为元素或...

    Java单链表增删改查的实现

    下面我们将详细探讨如何在Java中实现单链表的增、删、改、查功能,以及如何进行选择排序、冒泡排序和反转排序。 1. **单链表的定义**: - 单链表的每个节点通常包括两部分:数据域(存储元素)和指针域(存储下一...

    java 实现单链表逆转详解及实例代码

    在这个Java实现中,我们有两个方法来完成这个任务:一个使用递归,另一个使用循环。 1. **递归实现单链表逆转**: 递归方法通过将问题分解为更小的子问题来工作。在这里,我们首先检查基本情况,即链表为空或只有...

    Java算法实例-单链表操作

    在这个"Java算法实例-单链表操作"中,我们将探讨如何在Java中实现单链表,包括其基本操作如插入、删除、遍历等。这些操作对于理解和解决各种算法问题至关重要,尤其对于学习和准备编程考试的学员来说,是非常实用的...

    单链表反转 链表相交

    实现了一个简单的java版本的单链表,链表反转和链表是否相交如果相交求相交节点。关于链表是否相交是一次阿里的面试的在线试题,挂的很彻底。然后就在网上找了几个实现思路自己用java做了一个简单的实现....

    Java算法篇-单链表反转详解.pptx.pptx

    在Java中,单链表反转的代码实现可以采用迭代或递归的方式。迭代方法通常涉及三个指针,分别用于追踪当前节点、前一个节点和头节点。在遍历过程中,当前节点的next指针会指向前一个节点,然后前一个节点和当前节点...

    Java实现单链表翻转实例代码

    在Java编程中,单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个值和一个指向下一个节点的引用。单链表的翻转是数据结构与算法中的一个经典问题,通常有两种主要的实现方式:递归和非递归。本篇...

    基于Java实现的单链表基本操作之链表反转.zip

    在这个基于Java实现的单链表基本操作中,我们将重点关注链表反转这一特定操作。 链表反转是编程面试中常见的问题,它要求我们改变链表中节点的顺序,使得原链表的最后一个节点成为新链表的第一个节点,原链表的第一...

    算法-单链表遍历及反转(java)(csdn)————程序.pdf

    单链表遍历及反转(Java) 标题解释 算法-单链表遍历及反转(Java)(csdn)————程序.pdf的标题主要讲述了单链表的遍历和反转操作,使用Java语言实现。 描述解释 单链表遍历及反转是数据结构中的一种常见...

    java单链表的基本操作.zip

    Java单链表是一种常见的数据结构,它在编程中扮演着重要的角色,特别是在处理动态数据集合时。本资料主要涵盖了Java单链表的基本操作,包括链表的定义、创建、插入、删除、遍历等核心概念。 单链表由一系列节点组成...

    java单链表的基本操作 单链表练习题.zip

    在这个"java单链表的基本操作 单链表练习题.zip"压缩包中,我们可以预见到包含了一个名为"linked-list-master"的项目,它很可能是为了帮助学习者通过实践来理解和掌握单链表的各种操作。下面,我们将深入探讨单链表...

    java实现单链表之逆序

    在Java编程中,单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的引用。单链表逆序是指将链表中的元素顺序颠倒,使得原本的第一个元素变为最后一个,原本的最后一个...

    单链表操作java版

    单链表的追加创建 删除 排序 反转 合并

Global site tag (gtag.js) - Google Analytics