反转链接节点 Python

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

Reversing a Linked Node Python

python

linked-list