21. 合并两个有序链表-----leetcode刷题（python解题）

[TOC]

题目

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if l1 and l2:
            if l1.val > l2.val: l1,l2 = l2,l1 # 判断l1.val的大小，若l1大，则交换位置
            l1.next = self.mergeTwoLists(l1.next ,l2)  # 进行递归
        return l1 or l2 

'''

备注： 在 Python 中，and 和 or 都有提前截至运算的功能。
and：如果 and 前面的表达式已经为 False，那么 and 之后的表达式将被 跳过，返回左表达式结果
or：如果 or 前面的表达式已经为 True，那么 or 之后的表达式将被跳过，直接返回左表达式的结果
例子：[] and 7 等于 []

'''
        
        

执行效果

• 执行结果：通过
• 执行用时 :28 ms, 在所有 Python 提交中击败了85.37%的用户
• 内存消耗 :11.8 MB, 在所有 Python 提交中击败了27.33%的用户