LeetCode(python3)——21. 合并两个有序链表

题目描述

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

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

题目理解

采用递归的思想 对链表的指针进行排序
每次比较两者中较小的那个节点。将 l1 和 l2 进行比较，谁小谁就合并到 listNode，直到 l1 或者 l2 为空

可以理解为已经排好一个了，可以作为返回值。那么只需要 排序 包涵这个节点的剩余节点的链表以及另外一条链表即可

实现代码

    class Solution:
      def mergeTwoLists(self, l1, l2):
    
        if l1 == None and l2 == None:
          return None
        if l1 == None:
          return l2
        if l2 == None:
          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
    l1=[1,2,3]
    l2=[4,5,6]
    Solution().mergeTwoLists(l1,l2)