Python实现 链表的逆序

链表逆序

def func(head):
    if head == None or head.next == None: #边界条件
        return head
    p1 = head #循环变量1
    p2 = head.next #循环变量2
    tmp = None #保存数据的临时变量
    while p2:
        tmp = p2.next
        p2.next = p1
        p1 = p2
        p2 = tmp
    head.next = None
    return p1

你可能感兴趣的:(python)