编程题之--链表反置
Posted tlz888
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程题之--链表反置相关的知识,希望对你有一定的参考价值。
对链表进行反置。例如:
[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)
未完待续。。。
以上是关于编程题之--链表反置的主要内容,如果未能解决你的问题,请参考以下文章