Java版链表翻转

 

while(head != null){
   next = head.next;//保存当前head指向节点的下一个节点
   head.next = pre;//将head指向的节点的下一个节点指向前一个结点
   pre = head; //保存当前head指向的节点，因为它即将成为新head指向节点的前驱
   head = next;//移动head指向的节点，产生head指向的新节点
}