剑指 Offer 25. 合并两个排序的链表https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/
设置两个指针,一个指向第一个链表,第二个指向第二个列表,然后比较大小关系,交替前进即可。
python三元表达式的写法
Python 三元表达式写法 A if x else B
,代表当 x = Truex 时执行 AA ,否则执行 BB 。
class Solution:
def mergeTwoLists(self, l1, l2):
if not l1:return l2
if not l2: return l1
cur=l1
if l1.val <= l2.val:
cur= l1
l1 = l1.next
else:
cur = l2
l2 = l2.next
res = cur
while l1 and l2:
if l1.val<=l2.val:
cur.next,l1=l1,l1.next
else:
cur.next, l2 = l2, l2.next
cur=cur.next
if l1:
cur.next=l1
if l2:
cur.next = l2
return res