定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 ListNode: def recur(cur, pre): if not cur: return pre # 终止条件 res = recur(cur.next, cur) # 递归后继节点 cur.next = pre # 修改节点引用指向 return res # 返回反转链表的头节点 return recur(head, None) # 调用递归并返回 作者：jyd 链接：https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/solution/jian-zhi-offer-24-fan-zhuan-lian-biao-die-dai-di-2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
这个递归解法其实可读性不如迭代，而且本质是相同的，这个方法由于会有很多的栈所以效率应该不如直接迭代。
