python 链表的反转

定义链表节点类：

定义函数：

11-13行：pre代表当前节点，cur代表当前节点后一个节点，最开始pre就代表头节点，cur代表第二个节点，并把头节点指向为空，即将头节点反转为最后一个节点；

反转链表的原理在于将cur的下一个节点指向pre。

15-18行：当cur不为空，遍历链表。

              1.将cur下一个节点保存到变量tmp中；

              2.将cur下一个节点指向pre，即第二个节点指向头节点，第三个节点指向第二个节点，以此类推；

              3.实现当前节点与后一节点反转后，当前节点变为下一节点，下一节点变为下下一节点，即整体向后平移一个节点。