题目
合并两个有序链表,如l1=[1,3,4]
, l2=[1,2,4,5]
,合并后l3=[1,1,2,3,4,4,5]
解决思路
- 需要构建节点Node和链表LinkedList结构
- 如果root节点不确定,可以创建一个哑节点Node(0),作为root节点的前节点,也是初始节点(当前节点)
- 循环当l1当前节点不为None并且l2当前节点不为None时,那个节点值小,则当前节点.next=该节点,该节点后移一位
- 判断l1和l2当前那个有剩余(该链表当前节点不为None),则将当前节点.next=该节点
实现代码
节点Node及LinkedList类
这里的__str__和from_list方法只是为了方便使用及显示,可以移除
列表融合方法