public class Node
{
private Node next;
private String value;
/**
*
*/
public Node(String value)
{
this.value = value;
}
public Node getNext()
{
return next;
}
public void setNext(Node next)
{
this.next = next;
}
public String getValue()
{
return value;
}
public void setValue(String value)
{
this.value = value;
}
public String toString()
{
return value;
}
public static void main(String[] args)
{
Node head = new Node("aa");
Node node1 = new Node("bb");
Node node2 = new Node("cc");
Node node3 = new Node("dd");
Node node4 = new Node("ee");
head.setNext(node1);
node1.setNext(node2);
node2.setNext(node3);
node3.setNext(node4);
test(head);
head.next = null;
while (node4 != null)
{
System.out.print(node4);
node4 = node4.next;
if (node4 != null)
System.out.print("->");
}
}
private static void test(Node head)
{
if (head != null)
{
Node nNode = head.next;
if (nNode != null)
{
test(nNode);
nNode.next = head;
}
}
}
}
- 浏览: 32758 次
- 性别:
- 来自: 北京
相关推荐
本资料实例讲解java单项链表的实现以及拓展进行排序,每行代码都附有注释
通过java实现的双向链表,及反转功能,可能对面试有用哦
java代码实现链表创建及链表反转
主要为大家详细介绍了Java实现单向链表反转,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
单链表基本操作 基于Java实现的单链表基本操作之链表反转
主要介绍了Java语言实现反转链表代码示例,小编觉得挺不错的,这里分享给大家,供需要的朋友参考。
实现了一个简单的java版本的单链表,链表反转和链表是否相交如果相交求相交节点。关于链表是否相交是一次阿里的面试的在线试题,挂的很彻底。然后就在网上找了几个实现思路自己用java做了一个简单的实现....
java基础面试题反转链表本资源系百度网盘分享地址
内容概要:本文包含三道LeetCode链表算法...学习链表反转等经典算法的代码实现。 阅读建议:链表算法需要在脑海中模拟指针移动过程,建议边调试代码,边想象链表变化。多做练习,掌握链表操作方法,并应用到更复杂算法题中。
通过Java实现单链表的操作,包括单链表定义、遍历、置空、判空、插入、删除、反转、中间结点、指定顺序排序、前插、后插、判断单链表是否存在环、环的长度、环的起始结点
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现!
使用Java语言实现剑指offer上面的第22题,反转链表。
测试一个链表是否是循环链表java实现 找出单链表的中间节点 求解约瑟环问题 单链表反转问题 最大子序列和问题 计算最大公因数 判断两个数组中是否有相同的数字 字符串反转
链表反转、合并有序列表,新增节点,删除节点,链表是否有环,中间节点
反转链表 题目描述: 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一:迭代 1->2->3->4->5 1<-2<-3<-4<-5 要完成这种...
实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能 队列 用数组实现一个顺序队列 用链表...
本项目主要使用Java实现各种经典常用数据结构及其算法,包括但不仅限于链表、栈,队列,树,图等经典数据结构,持续更新中... 目前,该项目具体包括如下内容: 单向链表的数据结构及其相关算法:单向链表结构包含两...
问题:实现单链表反转 问题:实现两个有序的链表合并为一个有序链表 问题:实现求链表的中间结点 栈 问题:用数组实现一个顺序栈 问题:用链表实现一个链式栈 队列 问题:用数组实现一个顺序队列 问题:用...
实现了链表的反转 双向链表 Java实现 及 实现了链表的反转 循环链表 Java实现 及 实现了链表的反转 及 实现了链表的反转 判断是否回文链表 。 实现方式是通过快慢指针找中点,后半段反转再比较。 时间复杂度 O(n) ;...