【List-easy】21. Merge Two Sorted Lists 合并两个排序链表

最新推荐文章于 2021-01-28 08:51:01 发布
最新推荐文章于 2021-01-28 08:51:01 发布
阅读量205 收藏
点赞数
分类专栏： 刷题——List 文章标签： 21. Merge Two Sorted Lists 合并两个排序链表 Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaojie_570/article/details/90691078
版权
该博客主要介绍了LeetCode第21题——合并两个已排序的链表。通过定义新的链表头节点，依次比较两个链表中的元素，将较小的元素添加到新链表中，确保合并后的链表仍然有序。文章提供了详细的解题思路和AC代码。
摘要由CSDN通过智能技术生成

1. 题目原址

https://leetcode.com/problems/merge-two-sorted-lists/

2. 题目描述

在这里插入图片描述

3. 题目大意

给定两个有序链表，要求合并这两个有序链表

4. 解题思路

  • 首先要定义一个返回的链表的头，要有一个头结点
  • 然后开始对给定的两个链表进行循环，如果链表一的值小于链表二的值，就指向链表一，否则指向链表二
  • 最后有可能一个链表比另一个链表长，所以最后需要保证所有链表都达到链表末尾。

5. AC代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode ans =new ListNode(0);
        ListNode temp=ans;
        ListNode point1=l1;
        ListNode point2=l2;
        
        while(point1!=null && point2!=null){
            if(point1.val<=point2.val){
最低0.47元/天 解锁文章
想当厨子的程序媛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode-21. Merge Two Sorted Lists
weixin_45783752的博客
05-22 280
文章目录题目描述自己的解法参考答案1. New ListNode总结Reference 题目描述 You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head o
LeetCode_21. Merge Two Sorted Lists
qq_51771849的博客
04-01 146
一、题目内容 Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. Example 1: Input: l1 = [1,2,4], l2 = [1,3,4] Output: [1,1,2,3,4,4] Example 2: Input: l1 = [], l2 = [] Outp
两个list合并_【LeetCode-21. Merge Two Sorted Lists】合并两个有序链表
weixin_39972996的博客
01-28 82
描述解题思路关键字: 两个/多个链表模式识别: 用while循环，都不为空就常规处理，直到一个为空就把剩下的链接上就行；边界情况链表为空，考虑创建哑结点。# Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self.v...
LeetCode --- 21. Merge Two Sorted Lists
MissXy_的博客
08-21 265
21. 合并两个有序链表(Merge Two Sorted Lists) 题目难度： 简单 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4 输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4 个人思路：   采用递归法，求链表！ Solutio...
Leetcode_Linked_List --21. Merge Two Sorted Lists [easy]
Ling的博客
10-14 93
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 将两个有序链表合并为一个新链表，这个新链表应该是由第一个链表和第二个链表拼接而成 Example: Input: 1...
LeetCode - Easy - 21. Merge Two Sorted Lists
KISS
01-13 141
Topic Linked List Recursion Description https://leetcode.com/problems/merge-two-sorted-lists/ Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. Example 1: Input:
Leetcode-Easy21. Merge Two Sorted Lists
yanqianglifei的专栏
03-17 217
21. Merge Two Sorted Lists 描述： 将两个有序链表进行合并，合并之后的链表也是有序链表 思路： 递归 代码 Definition for singly-linked list. class ListNode: def init(self, x): self.val = x self.next = Non...
链表专题5 - leetcode21. Merge Two Sorted Lists/160. Intersection of Two Linked Lists -easy
libh的博客
10-14 117
21. Merge Two Sorted Lists - easy 题目描述 合并两个有序链表 例子 Input: 1-&amp;amp;gt;2-&amp;amp;gt;4, 1-&amp;amp;gt;3-&amp;amp;gt;4 Output: 1-&amp;amp;gt;1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;4-&amp;amp;gt;4 解法 法1
【LeetCode】21. Merge Two Sorted Lists 合并两个有序链表
负雪明烛
05-01 3483
Merge Two Sorted Lists [LeetCode] https://leetcode.com/problems/merge-two-sorted-lists/ Total Accepted: 125061 Total Submissions: 352673 Difficulty: Easy Question Merge two sorted linked lists...
21. Merge Two Sorted Lists [easy] (Python)
Coder_Orz的博客
05-29 8357
题目链接https://leetcode.com/problems/merge-two-sorted-lists/题目原文 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two li
day7-1110-leetcode之排序2-Merge Two Sorted Lists
qq_26549461的博客
11-27 230
LeetCode-Merge Two Sorted Lists 题目等级分析C++实现结果 题目 Merge two sorted linked lists and return it as a new list. e new list should be made by splicing together the nodes of the first two lists. 等级 easy 分析...
LeetCode-Easy-021-Merge Two Sorted Lists
你好，开发者
01-25 594
描述 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1-&gt;2-&gt;4, 1-&gt;3-&gt;4 Output: 1-...
2进制3位数过去现在将来输赢公式代码.txt
09-07
2进制3位数过去现在将来输赢公式代码
福州大学在广东2021-2024各专业最低录取分数及位次表.pdf
最新发布
09-07
全国各大学在广东2021-2024各专业最低录取分数及位次表
WordPress 集网址、资源、资讯于一体的导航类主题开心版
09-07
WordPress 集网址、资源、资讯于一体的导航类主题开心版； 运行环境 PHP7.4 + MYSQL5.6
【Java学习】activemq消息中间件学习demo.zip
09-07
【Java学习】activemq消息中间件学习demo.zip 【Java学习】activemq消息中间件学习demo.zip 【Java学习】activemq消息中间件学习demo.zip
爬取淘宝热销(热门)手机支架商品信息公开透明的数据集
09-07
本资源专注于收集淘宝热销(热门)手机支架商品信息，内容涵盖商品的店铺所在省份、城市位置、商品的名称、销售价格、累积销量、单价（以人民币计价）、付款的顾客人数、是否提供包邮服务、是否为天猫平台的商品，以及相关的满减优惠情况。这些详细的数据点均来源于淘宝平台的公开透明信息，经过精确抓取和整理，旨在为分析电商平台上的新品推荐策略和消费者购买行为提供实用数据。 这些数据严格遵循淘宝平台的公开政策和隐私保护原则获取，确保了信息的合法性与合规性。然而，本资源仅作为学习参考之用，意在帮助研究人员、市场分析师或学生等理解电商领域的商品推荐机制、销售动态及市场趋势。 任何将此数据用于商业目的或其他未授权的活动都是不恰当的，甚至可能触犯相关法律条款。 在使用这些数据进行学术研究或个人学习时，用户应自觉遵守相关法律法规，尊重数据来源和版权，正确引用数据源，并不得用于任何形式的商业盈利。 注意：这是一份数据集
plink--merge-list12.txt--recode--outhebing bash: plink--merge-list12.txt--recode--outhebing: command not found...
06-10
根据你提供的命令，似乎你想对一个名为"merge-list12.txt"的文件进行重新编码（recode）并将输出结果放入名为"outhebing"的文件中。如果你使用的是 Linux 操作系统，你可以尝试使用以下命令： ``` plink --file ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值