当前位置：网站首页>剑指 Offer 25. 合并两个排序的链表

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

2022-07-20 19:51:00 【愈努力俞幸运】

剑指 Offer 25. 合并两个排序的链表icon-default.png?t=M666https://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

原网站

版权声明
本文为[愈努力俞幸运]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_37891604/article/details/125826526

边栏推荐

猜你喜欢

随机推荐