leetcode反转链表问题

关于反转链表的讲解可以看这篇leetcode解析非常详细。 反转链表从简单到难主要有三种题: 1.反转链表 2.反转链表 II 1.反转链表 反转链表的递归写法 class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ if not head or not head.next:return head node = self.reverseList(hea