链表的反转

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;
}