链表的递归反转
来源:互联网 发布:java代码大全下载 编辑:程序博客网 时间:2024/06/06 09:07
package ListTurn;/** * Created by Jackie on 2017/7/23. * */public class ListTurn { private Node afterTurnNewHead; private Node head = new Node(0, null); private Node current = head; public Node turnList(Node head){ if (head==null) return null; if (head.getNext()==null) { afterTurnNewHead = head; return head; } Node newHead = turnList(head.getNext()); newHead.setNext(head); head.setNext(null); return head; } public void addSomeNodes(){ for (int i = 1 ; i < 10 ; i++){ Node temp = new Node(i , null); current.setNext(temp); current = temp; } } public void iterator(Node head){ Node tmpt = head; while (tmpt!=null){ System.out.println(tmpt.getI()); tmpt = tmpt.getNext(); } } public Node getHead() { return head; } public static void main(String[] args){ ListTurn listTurn = new ListTurn(); listTurn.addSomeNodes(); listTurn.iterator(listTurn.head); Node node = listTurn.turnList(listTurn.getHead()); listTurn.iterator(listTurn.afterTurnNewHead); }}class Node{ private int i; private Node next; public Node(int i, Node next){ this.i = i; this.next = next; } public int getI() { return i; } public Node getNext() { return next; } public void setI(int i) { this.i = i; } public void setNext(Node next) { this.next = next; }}
阅读全文
0 0
- 链表的递归反转
- 链表的建立、输出、非递归反转、递归反转
- 链表反转的实现(递归反转链表,非递归反转链表)
- 链表的建立与反转(递归反转和非递归反转)
- 递归 反转链表
- 递归反转链表
- 单向链表的递归反转
- 链表反转的递归和非递归算法
- C++递归与非递归实现链表的反转
- 链表反转的递归和非递归实现方式
- 链表反转的递归和非递归实现方式
- 反转链表 递归 循环
- 递归实现链表反转
- 反转链表,递归方法
- 递归方法反转链表
- 链表反转 递归写法
- 递归实现链表反转
- 反转链表(递归)
- Hibernate(三):Hibernate核心类,接口
- jvm系列(六):jvm调优-从eclipse开始
- HDU 1969 Pie(二分+模拟)
- Spring 如何通过 Java 代码装配 bean?
- 【数据结构之再相识】
- 链表的递归反转
- jvm系列(七):jvm调优-工具篇
- Vessels
- 百练_2714:求平均年龄
- 字典
- [leetcode]592. Fraction Addition and Subtraction
- Spring Date jpa 配置文件 spring.xml
- CSS之清除浮动clear
- 【每日算法】二分查找算法