java实现链表的反转:
public Node reverse(Node head){
Node temp = null;//当前数据项
Node pre = null;//当前数据项的前一项
while(head != null){
temp = head;
head = head.next;
temp.next = pre;
pre = temp;
}
return temp;
}