链表翻转递归法

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # 如果链表为空或者链表中只有一个元素
        # 第一个条件针对链表整体为空的情况，
        # 递归的时候只会到第二个条件
        if not pHead or not pHead.next:
            return pHead

        # 先反转后面的链表，走到链表的末端结点
        pre = self.ReverseList(pHead.next)
        # 再将当前节点设置为后面节点的后续节点
        pHead.next.next=pHead
        pHead.next=None
         
        return pre