每日leetcode——反转链表

题目

给你单链表的头节点 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