首页 > 代码库 > 单链表反转

单链表反转

  

 

 

 

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;

 

单链表反转