zoukankan      html  css  js  c++  java
  • python刷LeetCode:21. 合并两个有序链表

    难度等级:简单

    题目描述:

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

    示例:

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

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

    解题思路:

    1、此题主要考察对链表的操作

    2、解法有多种,此处采用递归

    3、不断比较大小,更新链表的下一节点

    解题代码:

    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution:
        def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
            if not l1: return l2
            if not l2: return l1
            if l1.val < l2.val:  # 若当前l1数值小于l2,更新l1的下一节点,返回l1当前值
                l1.next = self.mergeTwoLists(l1.next,l2)  # 先将原l1.next传入进行递归比较,得到的值用来更新l1.next
                return l1
            else:  # 若当前l1数值大于等于l2,更新l2的下一节点,返回l2当前值
                l2.next = self.mergeTwoLists(l1,l2.next)  # 先将原l2.next传入进行递归比较,得到的值用来更新l2.next
                return l2
  • 相关阅读:
    密码保护
    实现搜索功能
    完成个人中心—导航标签
    个人中心标签页导航
    评论列表显示及排序,个人中心显示
    完成评论功能
    从首页问答标题到问答详情页
    首页列表显示全部问答,完成问答详情页布局
    Android基础学习:Android环境搭建
    liunx 硬盘分区
  • 原文地址:https://www.cnblogs.com/jaysonteng/p/12365331.html
Copyright © 2011-2022 走看看