首页 > 其他 > 详细

翻转链表

时间:2017-10-05 00:17:48      阅读:331      评论:0      收藏:0      [点我收藏+]

给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null

 

思路:

1、新建一个空节点result

2、遍历原链表,如果不为空,则新建一临时节点,值为当前遍历链表的值

3、将新建节点加入结果链表的头部,(新建节点的next指向result,result再指向新建节点)

翻转链表

原文:http://www.cnblogs.com/yanernanfei/p/7628059.html

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