LeetCode List 专题

于 2021-10-05 21:33:03 发布
阅读量217 收藏
点赞数
文章标签： leetcode list 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangkingsasa/article/details/120618650
版权
博主分享了自己在LeetCode上进行链表题目练习的经历，提到链表在实际开发中使用较少，因为空指针问题可能导致错误。博主计划刷40道链表题目，认为在LeetCode上做题的重点是解决问题而非追求最优解。
摘要由CSDN通过智能技术生成

重头戏，链表

链表我准备刷20个easy，20 个 medium

说点个人的见解：

链表这个东西，在生产环境的代码中，很少用，因为一个不小心就搞出了空指针，比如说 Json 解析个列表啥的。所以这里我实现的话，如果能不改变链表结构，只改变 p->val 就能解决的问题，我不会改变链表结构。

前面没贴代码，这里还是贴上代码吧。

在上大学时，当时刚学C++，感觉链表特别难学，咋指都不对，可能给我留下点儿阴影哈哈哈。

写了半年的Go，回到写 leetcode, 还是得用 C++ ...

分割线

做了几个easy，感觉和 medium 难度明显有区别哈哈，加加速。

有些进阶问题，比如说要一次遍历，或者空间复杂度O(1)。在生产环境中，除了对耗时非常非常敏感的业务，其他根本没这个需求，这个投入产出比太低，这里做题的优先级是 做对 > 最优。

题目难度我的思路我的题解
剑指 Offer 24. 反转链表easystd::reverse(vector)Ubuntu Pastebin
21. 合并两个有序链表easy新建个头指针，return时注意delete头指针Ubuntu Pastebin
剑指 Offer 22. 链表中倒数第k个easy可以用递归来遍历一次，这里遍历两次实现Ubuntu Pastebin
234. 回文链表easyvectorUbuntu Pastebin
剑指 Offer 06. 从尾到头打印链表easystd::reverse(vector)Ubuntu Pastebin
剑指 Offer 25. 合并两个排序的链表easy搞重了，一样的题，略过
141. 环形链表easy典型快慢指针Ubuntu Pastebin
160. 相交链表easy算距离，让长的先走几步Ubuntu Pastebin
剑指 Offer 52. 两个链表的第一个公共节点easy搞重了，略过
83. 删除排序链表中的重复元素easy注意内存释放Ubuntu Pastebin
剑指 Offer 18. 删除链表的节点easy建立prehead，注意prehead的内存释放Ubuntu Pastebin
203. 移除链表元素easy思路同上Ubuntu Pastebin
面试题 02.03. 删除中间节点easy将下个节点值赋值给自己，删掉下个节点Ubuntu Pastebin
237. 删除链表中的节点easy搞重了，略过
面试题 02.01. 移除重复节点easyprehead, 用个桶装一下Ubuntu Pastebin
876. 链表的中间结点easy快慢指针，让链表先走一步，来保证题目中“返回第二个”的需求Ubuntu Pastebin
705. 设计哈希集合easy这个用unsigned int32数组来做更好点
706. 设计哈希映射easy这个用数组来做好一点
1474. 删除链表 M 个节点之后easy%M == 0 时，连续删除 N 个Ubuntu Pastebin
2. 两数相加medium模拟，注意进位Ubuntu Pastebin
146. LRU 缓存机制mediumhash_map + 双向链表Ubuntu Pastebin
143. 重排链表medium对半截断，反转后半部分，再合并Ubuntu Pastebin
92. 反转链表 IImediumstd::vector<int>存储Ubuntu Pastebin
19. 删除链表的倒数第 N 个结点medium整数算出链表长度，然后算出整数删掉第几个。Ubuntu Pastebin
148. 排序链表mediumstd::vector<int>Ubuntu Pastebin
82. 删除排序链表中的重复元素 IImediumhash_map 计数一下Ubuntu Pastebin
面试题 02.05. 链表求和medium搞重了，略过
445. 两数相加 IImedium栈Ubuntu Pastebin
142. 环形链表 IImedium经典解法没意义，直接用 map 存下吧。Ubuntu Pastebin
剑指 Offer 36. 二叉搜索树与双向链表medium先搞出来中序遍历，然后搞成循环链表Ubuntu Pastebin
138. 复制带随机指针的链表medium将a->b->c 变成 a->a->b->b->c->c, 然后random 复制 p->next->random = p->random->next;Ubuntu Pastebin
328. 奇偶链表medium拆成两条链表，再连接Ubuntu Pastebin
剑指 Offer 35. 复杂链表的复制medium搞重了，略过
24. 两两交换链表中的节点medium判断下两个节点是不是空，不是空交换下Ubuntu Pastebin
面试题 02.04. 分割链表medium搞重了，略过
86. 分隔链表medium将小节点拆成新链表再合并Ubuntu Pastebin
109. 有序链表转换二叉搜索树mediumBFS 构建树 + DFS 填充节点Ubuntu Pastebin
61. 旋转链表medium头尾连一起，找断点截断Ubuntu Pastebin
zhangyubj12
关注
leetcode:leetcode专题算法总结golang
03-20
func reverseList ( head * ListNode ) * ListNode { var prev * ListNode curr := head for curr != nil { next := curr . Next curr . Next = prev prev = curr curr = next } return prev } 时间...
leetcode刷题-list
yan57628的博客
12-01 514
1.list是collection的子接口 1）list集合中各种元素有序（添加顺序与取出顺序一致），且可以重复） 2）每个元素都有对应的顺序索引，即支持索引，每个元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号来索引元素 eg:sout(list.get(3)) 3)list 的三大实现类：Arraylist linkedlist vector 2.常用API（基本都是根据索引来操作元素） list主要方法： void add(int index,Object element)..
leetcode刷题（数组list回溯法）18—组合总和 II
qq_38754625的博客
09-10 151
40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 class Solution { // 执行用时：20 ms, 在所有 Java 提交中击败了9.11%的用户 // 内存消耗：39.9 MB, 在所有 Java 提交中击败了77.52%的用户
LeetCode习题练习(List的使用)：将数组分成和相等的三个部分
weixin_45889132的博客
03-20 183
leecode原题链接：将数组分成和相等的三个部分 题目要求： 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.lengt...
Leetcode上List问题的总结（持续更新）
sipherhern的博客
07-04 459
———-检测链表是否有环，并返回环开始的节点 题目142. Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 解法：参考了leetcode的某个大神的解法。通过快慢指针。假设快指针的速度为2S,慢指针的速度
Leetcode解题笔记(Linked List)
kelvinmao的博客
07-16 436
2016-07-16更新:19.Remove Nth Node From End of List Given a linked list, remove the nth node from the end of list and return its head.For example, Note: Given n will always be valid. Try to do this
leetcode题库-LeetCode-Topic:LeetCode专题刷题模板分类Java版讲解
06-29
计划把LeetCode分专题总结，每个文件夹对应一个专题 一个专题里内容有两部分： \*\*模板.md: 包含相应专题的知识点，以及我融合网上讲解和我自己的总结得到的模板，以及文件夹下的题目的简要思路 \*\*习题.md：相应...
leetCode
03-27
本专题将聚焦于使用C++语言在LeetCode上的实战经验，探讨相关的编程技巧、数据结构和算法应用。 1. **C++基础知识**： - C++是一种静态类型、编译式、通用的、大小写敏感的、不仅支持过程化编程，也支持面向对象...
leetcode递归专题-Daily_Python_Coding:勤萌在算法和数据结构相关问题上的日常实践
06-30
leetcode递归专题 Daily_Python_Coding Usful courses and docs Labuladong's summary of algorithms: Coursera A useful gitbook from web about Question Topics List Advanced list & OOD set & map Binary Tree ...
Python Leetcode_list
yake1965
10-02 588
434. 字符串中的单词数 方法一：split class Solution: def countSegments(self, s: str) -> int: return len(s.split()) 方法二：标记 class Solution: def countSegments(self, s: str) -> int: res = 0 flag = True for c in s:
【LeetCode】list专题
Snowwolf_Yang的程序化生活
04-28 480
这一部分需要重点复习。 Partition List  Total Accepted: 8713 Total Submissions: 33321My Submissions Given a linked list and a value x, partition it such that all nodes less than x come befo
【LeetCode】Reorder List 解题报告
跳出温水的青蛙
08-29 5139
Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2,3,4}, reorder it to
LeetCode-sort-list
六月二十七的博客
03-14 416
Sort a linked list inO(nlogn) time using constant space complexity. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { *...
【LeetCode30】找出所有list的无序组合 //第一次击败89%的人，自我感觉解决思路不错
朱铭德的博客
02-20 864
LeetCode30， Substring with Concatenation of All Words
Leetcode:List专题
zhenzhangcs的博客
12-03 226
Leetcode:141, 142, 147, 143, 138, 61, 19, 83, 82, 86, 24, 21, 23, 25, 92,
LeetCode：sort-list(排序List)
ai-exception的博客
04-12 265
知识点：排序，链表 原文链接 题目描述 Sort a linked list in O(n log n) time using constant space complexity. 使用常量空间在O（n log n）时间复杂度内对链表进行排序。 解题思路 首先思考常见排序算法的事件复杂度及空间复杂度（参考：八大常见排序算法介绍）： 排序方法 时间复杂度 空间复杂度 直接插入排序 T...
【LeetCode】Partition List 解题报告
跳出温水的青蛙
12-12 7270
【题目】 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes
leetcode-list
你越努力，你的运气就会越好
09-18 730
自己整理一下leetcode的list. jf
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值