编程题之--链表反置

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)

未完待续。。。

以上是关于编程题之--链表反置的主要内容,如果未能解决你的问题,请参考以下文章

java面试题之编程火星车问题

编程题之打印二维螺旋矩阵

基础编程题之MP3

基础编程题之牛客网星际密码

基础编程题之最近公共祖先

剑指Offer_编程题之重建二叉树