今天过了 10 道链表类型的题目，难度大多数是 easy 和少量 medium，在此总结以下，具体题目如下：
这类题目涉及的操作就是链表的翻转，遍历，删除，交换操作。以下是两点总结：
安全期间，程序可以直接下面开头：
if head is None or head.next is None:
#do something
或者，增加一个哨兵 newHead = ListNode()，newHead.next = head，然后旧的 head 就可以当作一个普通的节点对待，这样代码就可以统一。
如果说了空间复杂度为 O(1) 的话，大概率考察双指针，双指针不应一定是 2 个，也可能超过 2 个，看题目的需求，如果不要求复杂度，很多情况下将链表转为数组或者栈，操作起来更为简单，空间换时间。
如果是两个链表相交的话，遍历完一个链表后，换着遍历另一个链表，这样指针可以同时走到相交的点，这个开了我的脑洞。
（完）
今天过了 10 道链表类型的题目，难度大多数是 easy 和少量 medium，在此总结以下，具体题目如下： 这类...
链表 记录《剑指offer》中所有关于链表的题目，以及LeetCode中的相似题目 相关题目列表 题目 链表是面试...
（一）LeetCode206.反转链表 题目描述： 反转一个单链表。 代码实现 （二）LeetCode160. 相...
链表 链表和数组最大的区别在于，链表不支持随机访问，不像数组可以对任意一位的数据进行访问，链表只能从头一个一个往下...
?Blog ：《LeetCode 141.环形链表 - JavaScript》 题目描述：给定一个链表，判断链表中...
题目 leetcode-148-排序链表 https://leetcode-cn.com/problems/sor...
题目来源于 LeetCode 第 23 号问题：合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表...
这次来写一下 LeetCode 的第 141 题，环形链表。 题目描述 题目直接从 LeetCode 上截图过来，...
LeetCode 141.环形链表 142.环形链表II 对题目不熟悉的同学，可以先刷下题，结合LeetCode上...
数组题目总结 sum类型的题 leetcode 2sum leetcode 15. 3Sum思路：将3sum转化成...
本文标题：leetcode 链表类型题目总结
本文链接：https://www.haomeiwen.com/subject/ncoboktx.html
网友评论