Leetcode-Easy21. Merge Two Sorted ListsDefinition for singly-linked list.class ListNode:def init(sel

时间:2022-05-08
本文章向大家介绍Leetcode-Easy21. Merge Two Sorted ListsDefinition for singly-linked list.class ListNode:def init(sel,主要内容包括21. Merge Two Sorted Lists、Definition for singly-linked list.、class ListNode:、def init(self, x):、self.val = x、self.next = None、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。

21. Merge Two Sorted Lists

  • 描述: 将两个有序链表进行合并,合并之后的链表也是有序链表
  • 思路: 递归
  • 代码

Definition for singly-linked list.

class ListNode:

def init(self, x):

self.val = x

self.next = None

class Solution:
 def mergeTwoLists(self, l1, l2):
 # if not l1 or not l2:
 #     return l1 or l2
 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