Java 翻转单链表
来源:互联网 发布:js数组合并排序 编辑:程序博客网 时间:2024/06/06 06:44
class Node {// 变量private int record;// 指向下一个对象private Node nextNode;public Node(int record) {super();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 ReverseSingleList {/** * 递归,在反转当前节点之前先反转后续节点 */public static Node reverse(Node head) {if (null == head || null == head.getNextNode()) {return head;}Node reversedHead = reverse(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 (null != cur) {next = cur.getNextNode();cur.setNextNode(pre);pre = cur;cur = next;}// 将原链表的头节点的下一个节点置为null,再将反转后的头节点赋给headhead.setNextNode(null);head = pre;return head;}public static void main(String[] args) {Node head = new Node(0);Node tmp = null;Node cur = null;// 构造一个长度为10的链表,保存头节点对象headfor (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 (null != h) {System.out.print(h.getRecord() + " ");h = h.getNextNode();}// 调用反转方法head = reverse(head);System.out.println("\n**************************");// 打印反转后的结果while (null != head) {System.out.print(head.getRecord() + " ");head = head.getNextNode();}}}
0 0
- Java 翻转单链表
- Java实现单链表翻转
- 单链表翻转Java实现
- Java之单链表翻转
- Java实现单链表翻转
- Java实现翻转单链表
- java单链表的翻转
- Java实现单链表翻转
- Java基础之翻转单链表
- Java 实现的单链表翻转
- Java实现单链表部分翻转
- Java单链表反转 Java实现单链表翻转
- 用JAVA实现单链表的翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- 单链表翻转
- jQuery之防止冒泡事件
- Android ExpandableListView简单例子
- KMP算法详解——适合初学KMP算法的朋友
- ORACLE的连接模式——专用服务器和共享服务器
- Ubuntu下Lua开发环境安装
- Java 翻转单链表
- 设置ExpandableListView右边的箭头
- mysql行锁和表锁
- 新系统安装的问题
- 利用 Java dump 进行 JVM 故障诊断 (转IBM官网)
- mySql学习笔记:比sql server书写要简单
- 安装Meld遇到Python import socket: ImportError
- 志当存高远,而唯有努力才能抵达成功彼岸
- mapreduce-执行步骤详解