首页 > 其他 > 详细

编程题之--链表反置

时间:2017-07-14 23:37:04      阅读:244      评论:0      收藏:0      [点我收藏+]

  对链表进行反置。例如:

  [1] -> [2] -> [3] -> [null]

变成:

  [3] -> [2] -> [1] -> [null]

自己思考的解法如下:

[null] [1] -> [2] -> [3] -> [null]
(p) (c) (n)
[null] <- [1] [2] -> [3] -> [null]
(p) (c) (n)

-------------------------------------

[null] <- [1] [2] -> [3] -> [null]
(p) (c) (n)
[null] <- [1] <- [2] [3] -> [null]
(p) (c) (n)

-------------------------------------

[null] <- [1] <- [2] [3] -> [null]
(p) (c) (n)
[null] <- [1] <- [2] <- [3] [null]
(p) (c) (n)

未完待续。。。

编程题之--链表反置

原文:http://www.cnblogs.com/tlz888/p/7173118.html

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