Question

我在尝试在Python中反转链接节点时遇到了麻烦。我一直在网上看几种解决方案，但是当我尝试将它们映射到纸上时，它们已经让我头疼。

如何反转链接节点？

Answer 1

也许查看this C ++解决方案？本质上，您遍历列表，并将您正在考虑的节点的下一个指针更改为上一个节点。

[ NULL ] [ 1 ]-> [ 2 ]-> [ 3 ]-> [ NULL ]
           ^ (Start here, the list head, and change the next to the previous (NULL))
[ NULL ] <-[ 1 ] [ 2 ]-> [ 3 ]-> [ NULL ]
                   ^ (Change the next point to the previous)
[ NULL ] <-[ 1 ] <-[ 2 ] [ 3 ]-> [ NULL ]
                           ^ (Change the next point to the previous)
[ NULL ] <-[ 1 ] <-[ 2 ] <-[ 3 ] [ NULL ]
                             ^ (Here's the new list head)

反转链接节点Python

1 个答案: