小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

已于 2024-04-02 17:13:47 修改
阅读量1.2k 收藏 19
点赞数 20
分类专栏： Leetcode Prime 文章标签： 面试 leetcode 职场和发展
于 2024-02-04 15:23:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014739136/article/details/136024959
版权

21. 将两个有序列表融合

Linked List 数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。

小白渣翻译

你将获得两个排序链表 list1 和 list2 的头。

将两个列表合并为一个排序列表。该列表应该通过将前两个列表的节点拼接在一起来形成。

返回合并链表的头。

例子

在这里插入图片描述

这里是小白理解

这种题目我们首先把他进行下条件梳理

  1. 链表类题目，我们首先要对链表结构有一定了。
  2. 题目描述意思说的简单一些，就是将两个有序链表的元素，最终都放在一个ListNode中，但是这里描述有些问题，他没有提到有序，如果加上，对于大家理解会更加清晰一些。

但是这题有些不清晰就在于得需要每个结果适合另外一个ListNode中的值有关系，而且相比于Array或者String要对ListNode List熟悉一些。，这时候黑长直女神过来问：小白，你这题怎么思考的啊？

小白内心镇定：小美，《年会不能停》有机会一起去看看吧？
在这里插入图片描述
哦&#x

了解本专栏 订阅专栏 解锁全文 超级会员免费看
心安成长
关注
  • 20
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
leetcode中文版-LeetCode:力码
06-29
21.Merge Two Sorted Lists LeetCode 23.Merge k Sorted Lists(solve1) LeetCode 23.Merge k Sorted Lists(solve2) LeetCode 86.Partition List LeetCode 92.Reverse Linked List II LeetCode 138.Copy List with ...
LeetCode 21. Merge Two Sorted Lists
板砖小能手
10-05 198
LeetCode 21. Merge Two Sorted Lists
LeetCode-21. Merge Two Sorted Lists
weixin_45783752的博客
05-22 195
文章目录题目描述自己的解法参考答案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
shilonely的博客
01-29 105
Merge two sorted listed Merge two sorted linked lists and return is as a sorted list. The list should be made by splicing together the nodes of the first two lists. ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210129104204671.png width=“30”?x-oss-process=ima
LeetCode 21. Merge Two Sorted Lists - 链表（Linked List）系列题3
hgq522的博客
12-30 384
解题思路：跟合并两个有序数组是一样的。用两个指针分别指向两个链表头，比较两个指针指向的当前节点值，值小的那个肯定是两个链表剩下所有节点中最小的那个，把该节点取出放入结果中，指针指向该节点的下一个节点，然后继续比较两指针指向的当前节点值，如此反复直到其中一个指针走到链表结尾，把另一个链表剩下的所有节点一次都放入结果中，这样就完成了两个有序链表的合并。
leetcode2sumc-LeetCode:LeetCode的一些题目
07-06
leetcode 2 sum c LeetCode 帮助文档 帮助文档存放在Help文件夹下。 文件名 文件描述 链接 complexitypython.txt Python的一些常规操作的复杂度统计 题目清单 Array(数组) ID Difficulty Title Java Python 1 Easy ...
LeetCode最全代码
04-09
* [Linked List](https://github.com/kamyu104/LeetCode#linked-list) * [Stack](https://github.com/kamyu104/LeetCode#stack) * [Queue](https://github.com/kamyu104/LeetCode#queue) * [Heap]...
leetcode中325题python-leetcode:leetcode
06-30
merge-two-sorted-lists 82 删除排序链表中的重复元素 II remove-duplicates-from-sorted-list ii 83 删除排序链表中的重复元素 remove-duplicates-from-sorted-list 86 分隔链表 partition-list 92 反转链表 II ...
:猴子:LeetCode,剑指提供刷题笔记(C / c++, Python3实现)
01-27
LeetCode 原创文章每周最少两篇，后续最新文章会在首发，视频首发，大家可以加我进交流群，技术交流或提意见都可以，欢迎Star！...Merge Two Sorted Lists 83 * Remove Duplicates from Sorted Lis
面试ssss
qq_51685537的博客
04-23 919
数据劫持（Data Observation）：Vue 使用了一种称为「数据劫持」的技术来追踪数据的变化。它通过使用 Object.defineProperty() 方法，将数据对象的属性转换为 getter 和 setter。当访问或修改属性时，Vue 能够捕获到这些操作，并触发相应的更新。监听器（Watcher）：在 Vue 中，每个数据属性都有一个对应的监听器对象。监听器会订阅数据的变化，并根据变化触发相应的更新操作。当数据发生变化时，监听器会通知相关的视图进行更新。
成长&工作&思考
WindwirdBird的博客
04-20 626
这一篇，不是技术博客，而是个人发展的一些思考和总结，复盘才会做的更好，成长的道路当然不是随着时间推移。
java语言基础面试题（二）
shiranyyds的博客
04-20 524
java语言基础面试题（二）
Redis面试题一（基本概念）
qq_22321199的专栏
04-24 878
Redis的快速性能主要归因于其基于内存的数据存储、单线程无锁并发模型、使用C语言实现、精心设计的数据结构、对磁盘I/O的谨慎处理以及高效的网络通信机制。这些特性共同作用，使得Redis能够在处理大量高速数据访问场景时表现出卓越的性能。
JAVA每日面试题
最新发布
Nekosann的博客
04-26 265
Java类加载器负责将.class文件加载到JVM中，并转换成运行时的类。加载：查找.class文件或JAR文件，并将其读入JVM。验证：确保加载的类文件符合JVM规范，没有安全问题。准备：为类分配内存，并设置静态变量的初始值。解析：将类的二进制数据中的符号引用转换为直接引用。初始化：执行类构造器()方法，初始化静态变量。启动类加载器（Bootstrap ClassLoader）：负责加载Java核心类库。扩展类加载器。
自然语言处理基础面试
qq_43391414的博客
04-20 359
​ bert的Embedding层由3个子层求和得到，分别是词向量层Token Embedings，句子层Segment Embeddings以及位置编码层Position Embeddings，特别注意的是，bert中的位置编码层是采用随机初始化训练学习得到，和transformer的正弦函数编码不同。原始bert是静态mask，也就是每个epoch训练的内容mask部分都是一致的，这样没法学习到更多有用的信息，roberta采用的是动态mask，每个epoch训练的mask都是重新处理的，效果更好。
QA测试开发工程师面试题满分问答20: 软件的安全性应从哪几个方面去测试？
qq_31870305的博客
04-23 504
当回答问题时，可以根据自己的经验和知识，从上述要点中选择适合的方面进行详细说明。强调测试的综合性、全面性和持续性，并强调测试的重要性以及如何与开发团队和其他相关团队合作。三段头部互联网大厂测开经历，辅导过25+同学入职大厂，【简历优化】、【就业指导】、【模拟/辅导面试】一对一指导。
20个 Golang 常见面试问题
sre救赎之路
04-26 144
Golang 提供了 encoding/json 包，使用 json.Marshal 和 json.Unmarshal 函数将 Go 类型编码为 JSON，并将 JSON 解码为 Go 类型。Golang 鼓励显式地将错误作为返回值返回，并提供了如 errors.New 和 fmt.Errorf 这样的函数来创建和格式化错误。Golang 提供了同步原语，如互斥锁（mutexes）和通道（channels），用于在并发场景中安全地访问和修改共享资源。Golang 中的反射允许在运行时检查类型、值和结构体。
面试逻辑题，有8个小球和一个天平，一个小球偏重，其它小球一样重，问最少称几次可以找出那个重球？
RudeTomatoes的博客
04-23 284
现在有8个小球和一个天平，已知其中1个小球偏重，其余小球重量相等。问：最少称几次一定可以找出那个重量更大的小球？
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值