码迷,mamicode.com
首页 > 其他好文 > 详细

单链表反转

时间:2016-10-10 20:41:55      阅读:107      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!