public class TestLink {
static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
}
}
//创建0-9的链表
private static Node doCreate() {
Node node = new Node(0);
Node temp = node; //next指针
for(int i = 1; i < 10; i++) {
temp.next = new Node(i);
temp = temp.next;
}
return node;
}
//链表反转
private static Node doReverse(Node node) {
Node n = node;
Node t = null; //目标链表
while(null != n) {
Node temp = n.next;
n.next = t;
t = n;
n = temp;
}
return t;
}
public static void main(String[] args) {
doReverse(doCreate());
}
}