JAVA实现两种方法反转单列表
2015-03-04 19:10
513 查看
/** * @author luochengcheng * 定义一个单链表 */ 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; } } /** * @author luochengcheng * 两种方式实现单链表的反转(递归、普通) * 新手强烈建议旁边拿着纸和笔跟着代码画图(便于理解) */ 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,再将反转后的头节点赋给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 (null != h) { System.out.print(h.getRecord() + " "); h = h.getNextNode(); } //调用反转方法 head = reverse2(head); System.out.println("\n**************************"); //打印反转后的结果 while (null != head) { System.out.print(head.getRecord() + " "); head = head.getNextNode(); } } }
相关文章推荐
- 【转】JAVA实现两种方法反转单链表
- 在DWR中实现直接获取一个JAVA类的返回值的两种方法
- 总结几种Java字符串反转的实现方法
- @V@ java代码笔记2010-06-12:java控制台输入各类型类实现;以及判断输入字符串里面是否有数字的两种方法:方法1:转换成字符数组;方法2:正则表达式。
- Java 多线程的两种简单实现方法
- java实现多线程的两种方法
- java创建多线程的两种方法(继承Thread类/实现Runnable接口)
- JAVA中实现四舍五入的两种方法
- 实现横向列表菜单的两种方法
- 链表反转的两种实现方法
- java下实现多线程的两种方法
- 蛇形矩阵的两种实现方法(java版本)
- 链表反转的两种实现方法
- java字符串反转的三种实现方法
- java 卖票程序的两种实现方法
- 在DWR中实现直接获取一个JAVA类的返回值的两种方法
- java实现多线程有两种方法
- java反射中两种方法的不同(反射能否实现对类的私有方法的调用)
- JAVA的线程对象实现的两种方法
- js实现字符串反转的两种方法