current= head;
pre = null;
while(current != null){
// 先保存一下下一个节点,然后再修改next指针
next = current.next;
current.next = pre;
pre = cur;
current= next;
}
思路:
current = head
反转之前先保存下一个节点
反转时需要一个 上一个节点pre, head的上一个节点是null
反转之后,
pre = current
current = next;