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