Java转置_Java实现单链表的逆转置
单链表逆转置的递归与非递归方式
package link.reverse;
// 定义一个单链表
class Node {
//变量
private int record;
//指向下一个对象
private Node nextNode;
public Node(int record) {
this.record = record;
}
public int getRecord() {
return record;
}
public void setRecord(int record) {
this.record = record;
}
public Node getNextNode() {
return nextNode;
}
public void setNextNode(Node nextNode) {
this.nextNode = nextNode;
}
}
/**
* 两种方式实现单链表的反转(递归、普通)
*/
public class RevSingleLinkFactory {
/**
* 递归,在反转当前节点之前先反转后续节点
*/
//最终传递一个指向最后一个节点的变量
public static Node reverse1(Node head) {
//当为空或者本节点为末尾节点的时候
if (head ==null ||head.getNextNode()==null)
return head;
Node reversedHead = reverse1(head.getNextNode());
//获取先前的下一个节点,让该节点指向自身
head.getNextNode().setNextNode(head);
//破坏以前自己指向下一个节点
head.setNextNode(null);
//层层传递给最上面的
return reversedHead;
}
/**
* 遍历,将当前节点的下一个节点缓存后更改当前节点指针
*/
public static Node reverse2(Node head) {
if (null == head) {
return head;
}
Node pre = head;
Node cur = head.getNextNode();
Node next;
while (cur !=null) {
//断之前先找到原始的下一个节点
next = cur.getNextNode();
//逆序连接
cur.setNextNode(pre);
//两个节点同时滑动
pre = cur;
cur = next;
}
//将原链表的头节点的下一个节点置为null,再将反转后的头节点赋给head
head.setNextNode(null);
head = pre;
return head;
}
public static void main(String[] args) {
//带有头结点
Node head = new Node(0);
Node tmp = null; // 保存临时变量
Node cur = null; // 始终指向末尾节点
//构造一个长度为10的链表,保存头节点对象head
//利用尾插入法
for (int i = 1; i < 10; i++) {
tmp = new Node(i);
if (1 == i) {
head.setNextNode(tmp);
} else {
cur.setNextNode(tmp);
}
cur = tmp;
}
//打印反转前的链表
Node h = head;
while (h !=null) {
System.out.print(h.getRecord() + " ");
h = h.getNextNode();
}
//调用反转方法
head = reverse1(head);
System.out.println("\n*******************");
//打印反转后的结果
while (head !=null) {
System.out.print(head.getRecord() + " ");
head = head.getNextNode();
}
}
}
Java转置_Java实现单链表的逆转置相关推荐
- Java实现单链表的逆转置
单链表逆转置的递归与非递归方式 package link.reverse; // 定义一个单链表 class Node { //变量 private int record; //指向下一个对象 pri ...
- java 栈_Java实现单链表、栈、队列三种数据结构
作者:远航 cnblogs.com/yang-guang-zhang/p/13884023.html 一.单链表 1.在我们数据结构中,单链表非常重要.它里面的数据元素是以结点为单位,每个结点是由数据 ...
- (二十四) 单链表的逆置(java)
前言:单链表的逆置总是看完博客,当时懂了过一段时间就忘了,还是动手写一下加深一下印象吧. 参考博客:点击打开链接 demo地址:我的github 1. 单链表 先写一个简单的单链表,改写一下它的toS ...
- java实现单链表就地逆置,单链表的就地逆置讲解
{ List *q; List *p = L->next; L -> next = NULL; //单链表就地逆置 while (p != NULL) { q = p -> next ...
- java实现单链表就地逆置,20. 微软面试题:单链表就地逆放
题目是:链表操作,单链表就地逆置 分析: 这题只需要设置三个指针就搞定了,ListNode* p 表示当前指针, ListNode* fp: 上一个节点指针, ListNode * ep :下一个节点 ...
- java带头结点空单链表_Java版带头结点单链表的实现
Java版带头结点单链表的实现 Java版带头结点单链表的实现 package dsr; public interface IList { public void clear();//8 public ...
- 单链表的逆序java_java 实现单链表的逆序
package com.ckw.mianshi; /** * java 实现单链表的逆序 * @author Administrator * */ public class SingleLinkedR ...
- C语言实现单链表的逆置
单链表的逆置是一个非常经典的问题,这里利用两个思想进行解决. 首先,我们需要看下原理图,其实两个思想都是一样的,都是使后一个的节点的 next 指针指向前一个节点,依次递推,直 ...
- 无头结点单链表的逆置_单链表的增删查 逆置 倒数第k个节点等问题
对于单链表而言,它没有双链表那么复杂,它只有头节点,尾节点,节点数据,后继指针.在下面本人实现了 单链表的 增 删 插 查 改. #include #include #include #i ...
最新文章
- Java设计模式之行为型:策略模式
- 教师计算机应用测试题,教师计算机等级考试模拟考试题演示教学
- 购物车完善版,客户余额及所购商品保存在文件
- 第十七章 我国农业科学技术
- 一个强大的工具来模拟数百万​​并发用户负载测试:Gryphon
- 听说过Netflix的Chaos Monkey吗?不用羡慕,我们.NET也有
- 使用bash编写Linux shell脚本--复合命令
- 框架源码专题:Spring的Aop实现原理,Spring AOP 与 AspectJ 的关系
- ROS中阶笔记(十一):ROS 2.0
- Objective-C中常量重复定义的解决方案
- CF1151div2(Round 553)
- 基于汇编的 C/C++ 协程 - 背景知识
- mysql连17张表_mysql连表查询
- jQuery介绍及各版本介绍(适合新手查看)
- VR · AR · MR 与 科幻 (序)
- Visual Studio 2008 简体中文正式版下载及序列号(无使用期限限制,正式版)
- 极飞C2000分析报告
- 大数据、java、python、区块链、人工智能发展前景
- install logicalDoc
- 驰骋工作流Jflowspringboot的安装讲解
热门文章
- Hive精华问答 | Hive和传统数据库有什么不同?
- dynamo python修改多个参数_40岁小白学了30天python发现,编程真的其乐无穷
- oracle back log,11g闪回日志(flashback log)保留时间参数 - db_flashback_retention_target
- java like a_如何在Java中实现类似“ LIKE”运算符的SQL?
- linux6.6 sudo环境变量,linux sudo环境变量设置
- hp服务器硬盘ultra320,惠普/hp 300GB 1.5万转 3.5寸 SAS服务器硬盘 P/N:431944-B21
- 在线安装docker
- JBOSS7启动与关闭
- 企业实战05:Oracle数据库_操作表中数据
- ESLint is disabled since its execution has not been approved or denied yet