链表反转

public void reverse() {
Node cur = head; //标记当前结点
Node pre = null; //标记当前结点的前一个结点
Node temp;
while (cur != null) {
//保存当前结点的下一个结点
temp = cur.next;
//cur.next指向pre，指针顺序置换
cur.next = pre;
//pre、cur继续后移
pre = cur;
cur = temp;
}
//最后一个结点变成新的头结点
head = pre;
}