1. 把一个链表反向,递归，非递归都写一遍。 1.试编写3个函数实现 （1）建立一个双向链表 （2）插入一个节点 （3）删除一个节点 2．自己定义数据结构，写出程序：二叉树的前序遍历。 3.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stac
难度：简单
一、题目描述：
二、解题分析：
递归是一个很直接的方法，想想斐波那契数列
from typing import List
###### leetcode 代码主体 ######
class Solution:
def mergeTwoLists(self, l1, l2):
if l1 is None:
return l2
elif l2 is None:
return l1
