题目分析:相当于在头部前插
class Solution(object):
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
new_head = None
while head:
p = head.next
head.next = new_head
new_head = head
head = p
return new_head