![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题(单链表)
文章平均质量分 53
有关单链表的题目
Colourful.
这个作者很懒,什么都没留下…
展开
-
单链表:链表中倒数第k个节点
单链表中倒数第k个节点题目: 输入一个链表,输出该链表中倒数第k个结点。示例: 1->2->3->4->5->6,输出倒数第3个结点,输出结果为:4。思路一: 使用双指针。 &原创 2021-05-13 19:05:47 · 412 阅读 · 0 评论 -
单链表:链表中环的入口结点
链表中环的入口结点题目: 给出一个链表,找出该链表中环的入口结点。示例: 该链表中环的入口结点是 2思路: ① 判断链表是否为空或是否只有一个结点。 ② 定义两个快慢指针,分别记作:fast、slow。每次让fast原创 2021-05-12 19:43:34 · 112 阅读 · 0 评论 -
单链表:删除链表中重复的元素
删除链表中重复的元素题目: 删除给出链表中的重复元素(链表元素从小到大有序),使链表中所有的元素都只出现一次。示例: 给出的链表为:1->1->2,返回:1→2 。 给出的链表为:1→1→2→3→3,返回:1→2→3。思路: &n原创 2021-05-12 09:56:17 · 8634 阅读 · 2 评论 -
单链表:链表中的节点每k个一组进行翻转
链表中的节点每k个一组进行翻转题目: 将给出的链表中的节点每k个一组翻转,返回翻转后的链表。 如果链表中的节点数不是k的倍数,将最后剩下的节点保持原样。 不能更改节点中的值,只能更改节点本身。 &n原创 2021-05-11 20:09:23 · 1102 阅读 · 0 评论 -
单链表:判断链表中是否有环
判断链表中是否有环题目: 判断一个链表中是否有环。示例: 该链表的环是由 4 5 6 7 8这几个节点构成。思路: 我们可以类比操场上的你追我赶的情形。让A先跑,B后跑,且B的速度比A快,那么总有一个时间点,B会追上A原创 2021-05-11 18:56:43 · 173 阅读 · 0 评论 -
单链表:合并两个有序链表
合并两个有序链表题目: 将两个有序的链表合并成一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后的新链表依然有序。思路: ① 判断两个链表是否为空,若其中一个为空,返回另一个即可。  原创 2021-05-08 20:42:33 · 730 阅读 · 0 评论 -
单链表:反转链表
反转链表题目: 输入一个链表,将其反转,并返回头结点。示例: 输入:{1,2,3} 输出:{3,2,1}思路: ① 判断链表是否为空,若为空,返回null &原创 2021-05-07 10:47:20 · 135 阅读 · 0 评论 -
算法题(单链表:查找两个相交链表的第一个相交节点)
查找两个相交链表的第一个相交节点。题目: 查找两个相交链表的第一个相交节点。给出两个链表,找出它们的第一个公共节点。思路: 使用双指针。 ① 定义一个快指针记作fast。让它指向长链表。定义一个慢指针记作slow,让它指向短链表。原创 2021-05-06 17:35:10 · 339 阅读 · 0 评论