代码随想录刷题记录8——链表相交

最新推荐文章于 2024-06-16 21:14:55 发布
最新推荐文章于 2024-06-16 21:14:55 发布
阅读量345 收藏
点赞数 5
分类专栏： 力扣刷题记录 文章标签： 链表 数据结构 leetcode java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51076267/article/details/138820368
版权

链表：

  • 203.移除链表元素
  • 707.设计链表
  • 206.反转链表
  • 24.两两交换链表中的节点
  • 19.删除链表倒数第N个节点
  • 160.链表相交

思路：

本题的主要问题在于题目不说人话。。。

求的实际上是指针相等（也就是两个链表上的节点指向了同一个节点，这就是指针相等），而不是数值相等
而指针在什么时候相等，是被条件skipA和skipB内定的，并不是什么其它更深刻的原因

测试用例里面说skipA=2，skipB=3，意思就是A链表没相交之前有2个节点，B链表没相交之前有3个节点

同时，链表出现一个相交之后后面的节点也就是相同的了，不需要再判断之后的节点
所以把两个链表尾部对齐，从对齐的地方开始比对，出现一个相交（包括对齐的节点本身在内）即可，没有相交返回NULL

人间普通饼饼
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
LeetCode刷题笔记——19. 删除链表的倒数第N个节点
12-21
  这道题本质上和《剑指Offer》刷题笔记——面试题22. 链表中倒数第k个节点是一样的。都可以用单指针两次遍历或者双指针一次遍历解决。 2、代码实现 # Definition for singly-linked list. # class ListNode: # ...
代码随想录刷题学习笔记——初级篇C++/Python
never_stop_rain的博客
07-29 495
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。来源：力扣（LeetCode）时间复杂度要求—>二分法查找返回两个坐标位置—>二分法分别查找左右边界分析返回的状态：1) [-1,-1]；
代码随想录刷题笔记2——链表
xhj12138的博客
09-04 57
代码随想录刷题笔记，链表部分
《代码随想录》刷题笔记——链表篇【java实现】
记录一名在读研究生的学习笔记、感悟、开发产物
09-05 280
录友刷《代码随想录》的做题记录
代码随想录刷题2——链表
m0_46254725的博客
03-19 718
/ 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数不定义构造函数也可以，C++会默认生成一个构造函数，但整个构造函数不会初始化任何成员变量1、通过自己定义构造函数初始化节点2、使用默认构造函数初始化节点所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！
代码随想录链表篇——链表相交（三种方法）
qq_39473176的博客
09-06 627
刷题总结
代码随想录——链表 刷题记录
qq_43541423的博客
12-16 381
可以把环分成x, y, z，分析三者之间的数学关系。
【leetcode刷题总结】——代码随想录（链表总结）
lingxw的博客
05-18 2901
什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
电信保温杯笔记——代码随想录 刷题攻略 哈希表
sinat_39448069的博客
02-02 974
代码随想录 刷题攻略 哈希表 笔记代码随想录 刷题攻略 笔记1.关于链表，你该了解这些！2.链表：听说用虚拟头节点会方便很多？203.移除链表元素总结3.链表：一道题目考察了常见的五个操作！707.设计链表总结4.链表：听说过两天反转链表又写不出来了？206.反转链表方法1方法25.链表：两两交换链表中的节点24. 两两交换链表中的节点6.链表：删除链表的倒数第 N 个结点19.删除链表的倒数第N个节点7.链表：链表相交面试题 02.07. 链表相交方法1方法28.链表：环找到了，那入口呢？142.环形链
代码随想录刷题3——哈希表
m0_46254725的博客
03-26 627
在242.有效的字母异位词 (opens new window)中，我们提到了数组就是简单的哈希表，但是数组的大小是受限的！这道题目包含小写字母，那么使用数组来做哈希最合适不过。在383.赎金信 (opens new window)中同样要求只有小写字母，那么就给我们浓浓的暗示，用数组！
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
代码随想录知识星球精华-大厂面试八股文v1.1.pdf
04-11
"代码随想录知识星球精华-大厂面试八股文v1.1.pdf" 本资源主要是关于大厂面试的八股文，涵盖了C++、Java、Go、Linux等多方面的知识点，对于程序员来说非常实用。以下是对该资源的详细知识点解析： 1. C++基础知识...
C语言——链表的归并_c语言链表详解
12-21
用c语言写链表归并
数据结构之B树
嫦娥妹妹等等我的博客
06-16 350
**节点的大小**：每个节点至少有 `t - 1` 个键值（除根节点外），最多有 `2t - 1` 个键值。1. **高效的磁盘读取**：由于每个节点包含多个键值和指针，B树减少了磁盘I/O操作的次数，提高了查找和更新的效率。- **数据库系统**：B树及其变种（如B+树、B*树）广泛用于数据库索引结构，支持快速的数据插入、删除和查询。- 每个节点最多有 `2t - 1` 个键值和 `2t` 个子节点指针，其中 `t` 是B树的最小度数。- **平衡性**：B树是一棵平衡树，所有叶子节点位于同一层。
数据结构：冒泡排序，选择排序，插入排序，希尔排序的实现分析
Zhihuiguoz的博客
06-16 703
这篇博客主要介绍了一些基本的排序算法，从算法思想，算法步骤，动图演示，代码实现，复杂度分析，稳定性分析这几个方面详细的介绍了冒泡排序，选择排序，插入排序，希尔排序的运用。并对其进行了优化实现，简单易懂，很好上手。
排序——希尔排序
2301_80662872的博客
06-16 414
当序列越有顺序时，插入排序的时间效率就越高。时间复杂度：O(N^2)（虽然时间复杂度是N^2，那是在逆序的序列情况下，在现实中这种情况一般不会出现）空间复杂度：O(1)gap＞1：预排序，目的是让序列变得更有序。时间复杂度：O(N^1.3)空间复杂度：O(1)
北航第六次数据结构与程序设计作业（查找与排序）选填题
最新发布
zxy13149285776的博客
06-16 547
但是我们可以根据满二叉树h=log（n+1）大概估计一下，如果是三层的满二叉树，那么n为7，如果是4层的满二叉树，则n为15。的次数，而不是18交换的次数，18先和10比较，发现18比10大。从arr[1]到arr[n-1]，如果本身就递增，那么每个元素只跟自己的直接前驱元素比较一次就行，那么比较了n-1次。发生冲突，说明余数一致，说明能整除，放眼观去，63,9,45都能整除，因此3个和18冲突。看好了，是在序列中的位置，不是下标，位置从1开始，下标从0开始。若查找一个不存在的元素，说明进行了深度次比较。
生成一个markdown语言的代码刷题记录
09-16
### 回答1： 我可以给你一些代码，可以让你使用Markdown语言记录你的刷题记录：``` # 刷题记录## 今日刷题- 题目 1: - 解答：- 题目 2: - 解答：## 昨日刷题- 题目 1: - 解答：- 题目 2: - 解答： ``` ### 回答2： 生成一个markdown语言的代码刷题记录可以通过以下步骤完成： 1. 创建一个markdown文件，命名为"刷题记录.md"，并打开编辑器。 2. 在文件中添加一个标题，例如"刷题记录"。 3. 在下方添加一个表格，表格包含以下列：日期、题目名称、题目难度、代码链接、思路。 4. 为每一道题目添加一行记录，按照日期倒序排列。每行填写相应的信息，包括日期、题目名称、题目难度、代码链接和思路。 示例： | 日期 | 题目名称 | 题目难度 | 代码链接 | 思路 | | -------- | ------------ | ---------- | ----------- | -------- | | 2021/1/1 | 两数之和 | 简单 | [代码链接]() | 思路描述 | | 2021/1/2 | 反转链表 | 中等 | [代码链接]() | 思路描述 | | 2021/1/3 | 接雨水 | 困难 | [代码链接]() | 思路描述 | | ... | ... | ... | ... | ... | 5. 在代码链接处添加相应题目的代码链接，可以使用GitHub或Gist等代码托管平台。 6. 在思路处添加题目解法的思路描述，可以简要概括解法的关键步骤或思想。 完成以上步骤后，保存并关闭markdown文件。这样就生成了一个简单的代码刷题记录，方便查看和整理自己的刷题历程，以及回顾解题思路。 ### 回答3： 生成一个markdown语言的代码刷题记录可以按照以下步骤进行： 1. 首先创建一个markdown文件，可以以`.md`为扩展名，比如`leetcode.md`。 2. 在markdown文件中使用标题，表示题目的名称和难度。比如： ``` # [题目名称](题目链接) - 难度 ``` 3. 接下来，按照以下格式记录每道题目的代码和解题思路： ``` ## 题目描述 题目的具体描述和要求。 ## 解题思路 解题的思路和步骤。 ## 代码实现 使用适当的代码块标记，插入代码。 ```python # Python代码示例 解法代码 ``` ```cpp // C++代码示例 解法代码 ``` ## 复杂度分析 对解法进行时间复杂度和空间复杂度的分析。 ## 总结 对题目和解法进行总结。 ``` 4. 按照上述格式记录完每道题目的代码和解题思路后，保存markdown文件。 5. 在记录新的刷题内容时，可以按照上述格式在文件后面追加新的题目记录。 总结起来，生成一个markdown语言的代码刷题记录，需要创建一个markdown文件，并按照一定的格式记录每道题目的代码和解题思路。这样可以方便地查看每道题目的代码和解法，并进行总结和复习。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值