两个有序链表序列的交集_腾讯50题---合并两个有序链表（简单）

5.1 题目描述：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

5.2 解题思路：

5.3 代码展示：

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        """
        function:
            合并两个有序链表
        parameter:
            para1:链表1
            para2:链表2
        return:
            合并链表
        """
        if not l1: return l2
        if not l2: return l1
        if l1.val < l2.val:
            l1.next = self.mergeTwoLists(l1.next,l2)
            return l1
        else:
            l2.next = self.mergeTwoLists(l1,l2.next)
            return l2

5.4 改进思路：

5.5 知识点：