leetcode 高薪_leetcode题目整理 —— 链表

最新推荐文章于 2022-09-17 20:21:55 发布
最新推荐文章于 2022-09-17 20:21:55 发布
阅读量76 收藏
点赞数
文章标签： leetcode 高薪

5fb03bf1ce1e30c42a1054b9b6c17ff4.png

在leetcode中链表相关的题目算是比较简单的了(然而还有无脑算的)，leetcode也给出的这个分类，但是没再进一步细分，我稍微整理了一下。

基本操作

题号707 ，实现一个链表。链表的查询 添加 删除节点 ，例题级别的难度 。这题不会做，那就考虑做前端吧(逃

删除节点

题号203 最基本的删除节点 会上面的707这题顺手做了就行

题号82 82 删除重复的节点 没什么特别的难度

题号237 这题是打着链表旗号的脑筋急转弯 ，可以的话请给这题 踩一下

翻转链表

题号 206 基本的翻转链表

题号 92 翻转部分链表

题号 24 成对翻转

题号 25 k个一组翻转链表

翻转链表的题目本身难度都不是很大，只要206能做出来剩下几道都不是很难。链表翻转也是很基本的操作，其他题目用到了链表翻转

合并链表

题号 21 基本的合并

题号 23 21题的衍生，k个链表合并 还需要会分治

题号 2 用链表表示数字 实现加法

题号 445 题目2的衍生，多几个翻转链表而已

拆分链表

题号328 题号86 基本的拆分

题号138 这题有意思 这题真的很有意思 这题要划重点

快慢指针

快慢指针相关的题目才算是有那么一丢丢水平。快慢指针大概分两种，一种是快指针速度是慢指针两倍，另一种是快指针比慢指针快N步。

我们先看第一种情况。题号876，算是这一类题目的基础题目了，做了它就该明白如何找链表的中点了。题号234，我们找到了中点，就可以把链表分为前后两端，后半段翻转(又是翻转链表)，然后就可以判断是否是回文了(时间O(n) 空间O(1))。题号143，和234操作基本类似，最后一步不是比较是否是回文，而是合并链表。题号109，这题是要根据已排序的链表构建平衡二叉搜索树，也是需要快慢指针找到中点，然后将链表分为前后两端继续分治处理，这题比较有意思。

然后看快指针比慢指针快k步的情况。题号19，要求删除倒数第k个元素。题号61 需要找到倒数第k个元素再重排链表。

环

环其实应该放到快慢指针下面，但是考虑到比较独特，单独提出来了。题号141 判断是否有环，题号142 找到环的起点。

排序

这里的其实算是打着链表的旗号考排序。

题号147 插入排序

题号148 归并排序

未分类

还有几个不是特别容易分类的

题号 160 找两个链表的交叉点 我觉得放在树这个分类下会更好

题号430 其实考察的是栈，但是是以双向链表为背景

题号 725 不知道咋分类 反正不难

题号817 也是不知道咋分类 也不难

最后给自己仓库打个广告

leetcode js实现​github.com
8a6e75dc8939d3470809cc532df9f6f8.png
weixin_39593247
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
L2-022 重排链表 (25分)
qq_45798109的博客
03-09 229
给定一个单链表 L​1​​ →L​2​​ →⋯→L​n−1​​ →L​n​​ ，请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^​5​​ )。结点的地址是5位非负整数，...
Leetcode 143. 重排链表
sdau_clt的博客
07-21 231
题目描述 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reorder-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 Java /** * Defi
7-1 重排链表
m0_60855871的博客
09-17 1216
7-1 重排链表
7-4 重排链表 (25分)
丁世杰的博客
02-12 2076
给定一个单链表 L ​1 ​​ →L ​2 ​​ →⋯→L ​n−1 ​​ →L ​n ​​ ，请编写程序将链表重新排列为 L ​n ​​ →L ​1 ​​ →L ​n−1 ​​ →L ​2 ​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10 ​5 ...
7-4 重排链表 (25分)_1075 链表元素分类 (25分)
weixin_39829073的博客
12-10 135
1075链表元素分类(25分)给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试...
c++实现7-4 重排链表 (25分)
qq_45106409的博客
05-23 898
7-4 重排链表 (25分) 给定一个单链表 L ​1 ​​ →L ​2 ​​ →⋯→L ​n−1 ​​ →L ​n​​ ，请编写程序将链表重新排列为L ​n ​​ →L ​1 ​​ →L ​n−1 ​​ →L ​2 ​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为：
leetcode题解_leetcode_leetcode题解_
09-29
它涵盖了大量来自LeetCode在线编程挑战平台的题目，旨在帮助开发者提升在算法、数据结构以及问题解决能力上的技能。LeetCode题解通常包括每道题目的详细描述、解题思路、最优解法、代码实现以及可能的优化策略。 一...
LeetCode_java_leetcode_刷题_
09-30
1. **数据结构**：LeetCode中的题目涉及到数组、链表、栈、队列、堆、哈希表、树等多种数据结构。例如，"Two Sum"要求你在给定数组中找到两个元素，使它们之和等于特定目标值，这需要掌握哈希表的高效查找特性。 2....
Test2019_leetcodejava_
09-29
《Test2019_leetcodejava_》是一个与编程相关的压缩包，主要包含了作者对LeetCode精选编程题目的个人解析，以及2020年各大互联网公司的校招笔试题目。LeetCode是一个广受欢迎的在线平台，它提供了各种编程挑战，旨在...
LeetCode-solution15.zip_idea leetcode_leetcode_leetcode python
09-20
首先，"idea_leetcode"标签暗示了我们可能使用IntelliJ IDEA这一强大的Java集成开发环境来辅助Python开发。尽管Python不是IDEA的主要支持语言，但通过安装Python插件，我们可以利用IDEA的强大功能，如代码提示、调试...
重排链表
I_O_fly的博客
03-29 465
L2-022重排链表（25分) 给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4...
重排链表 （25 分）
热门推荐
PoetVVV的博客
11-30 1万+
7-3 重排链表 （25 分） 给定一个单链表 L1→L2→…→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→…。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，...
7-9 重排链表 （25 分）
ScreaM的备忘录！
12-08 5011
7-9 重排链表 （25 分） 给定一个单链表 L1→L​2​​ →⋯→Ln−1 →L​n，请编写程序将链表重新排列为 L​n→L​1​​ →L​n−1​​ →L​2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^​5​​ )。结点的地址是5位非负整...
PTA 7-5 重排链表 (25 分)
weixin_44996854的博客
10-01 3612
PTA 7-5 重排链表 (25 分) #include <iostream> #include <iomanip> using namespace std; int main() { int a[100000][3],b[2],d[100000],adress,number,link,t,i,c=0; for(int i=0;i<2;i++) ...
L2-2 重排链表（25 分）
王小平
03-13 4728
题目链接 给定一个单链表 L​1​​ →L​2​​ →⋯→L​n-1→L​n​​，请编写程序将链表重新排列为 L​n​​​ →L​1​​ →L​n-1​​​ →L​2​​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105​​ )。结点的地址是5位非
7-2 重排链表 (25分)
weixin_45922023的博客
05-08 4844
7-2 重排链表 (25分) 给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Addr
7-4 链表去重 (25 分)
noble_cat的博客
06-05 3232
7-4 链表去重一、题目二、思路代码三、完整代码 一、题目 题目要求： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10 ​5​​ ，为结点总数）。一个结点的地址是非负的 5 位整数
leetcode451_根据字符出现频率排序。用java语言编写
最新发布
05-29
题目描述： 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值