反转链表

题目

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

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