Java链表反转(复习.复习)
2012-08-27 16:02
190 查看
package unsolve.problems; /** * 链表反转 */ public class LinkReverse { private Node head = null; private Node current = null; private Node next = null; private Node pre = null; public class Node { public int value; public Node next; public Node(int value) { this.value = value; } } public void initLink(int values[]) { head = new Node(values[0]); current = head; for (int i = 1; i < values.length; i++) { current.next = new Node(values[i]); current = current.next; } current = head;// current重新指向head } public void reverseLink() { while (current != null) { next = current.next; current.next = pre; pre = current; current = next; } current = pre; } public void traverseLink() { while (current != null) { System.out.print(current.value + " "); current = current.next; } } public static void main(String[] args) { int values[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; LinkReverse link = new LinkReverse(); link.initLink(values); link.reverseLink(); link.traverseLink(); } }
相关文章推荐
- java实现链表的反转
- Java单链表反转 详细过程
- 剑指Offer:面试题16——反转链表(java实现)
- 剑指Offer-题16 反转链表(Java)
- java实现链表反转
- Java反转链表方法
- Java单链表基本操作(四)--单链表反转
- 《剑指offer》编程题java实现(十三):反转链表
- Java单双链表的创建、反转与递归反转
- JAVA单链表反转
- 带有首尾的可反转链表(LinkedList)的java实现
- Java反转单链表
- 单链表反转java
- java单项链表反转
- java 实现单链表反转
- JAVA单链表反转
- 反转链表(java版)
- java实现单链表反转(遍历方式)
- Java复习之递归+链表
- java实现链表的反转