题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

输出：head = [1,2,3,4,5]输入：[5,4,3,2,1]

题解

考查链表构造的了解，递归办法的实现

def reverseList(head):    if not head or not head.next:        return head        curHead = reverseList(head.next)    head.next.next = head    head.next = None    return curHead