主要介绍了Python数据结构之翻转链表的相关资料,需要的朋友可以参考下

翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点。 那样例来说，步骤是这样的： 1. 新建空节点：None 2. 1->None 3. 2->1->None 4. 3->2->1->None 代码就非常简单了： """ Definition of