循环方法 循环方法的思想是建立三个变量,分别指向当前结点,当前结点的前一个结点,新的head结点,从head开始,每次循环将相邻两个结点的方向反转。当整个链表循环遍历过一遍之后,链表的方向就被反转过来了。 class ListNode: def __init__(self, x): self.val = x self.next = None def reverse(head): # 循环的方法反转链表 if head is None or head.next is None: return head # 定义反转的初始状态 pre = None