剑指 Offer 25. 合并两个排序的链表

剑指 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