首页 > 其他 > 详细

单链表反转

时间:2016-10-10 20:39:47      阅读:138      评论:0      收藏:0      [点我收藏+]

  

 

 

 

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;

 

单链表反转

原文:http://www.cnblogs.com/nulisaonian/p/5946554.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!