翻转链表的思路 给定首尾节点 给定首尾节点 其实给定首尾节点后,可以采用迭代循环的方式。将首节点指向尾节点的下一节点,尾节点指向首节点(其实也可以不指,可以直接断掉),这样需要翻转的部分缩小了一个。反复迭代直到尾节点变成了头结点 代码如下: def reverse(self,head,tail): prev = tail.next p = head while(prev!=tail): nex = p.next p.next = prev prev = p p = nex return tail,head