题目
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
Python题解
def reverse_list(head):
q = None
p = head
reverse_head = None
while p:
r = p.next
if r is None:
reverse_head = p
p.next = q
q = p
p = r
return reverse_head