单链表反转

Posted 2020-08-14 平静

　　

 

 

 

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;