def reverseList(self, head):
"""
头插法
"""
first = ListNode(0) ###新建链表的头指针
p = first ###保存头指针用于最后返回
while head:
t = head.next
head.next = first.next
first.next = head
head = t
return p.next