
链表
leetcode链表算法题
童、一
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
力扣第141题:环形链表
学习目标:力扣第141题:环形链表学习内容:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例原创 2020-11-09 00:16:07 · 160 阅读 · 0 评论 -
力扣面试题 02.02. 返回倒数第 k 个节点
学习目标:力扣面试题 02.02. 返回倒数第 k 个节点学习内容:实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。这个题考的就是反转链表来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络原创 2020-11-06 00:55:36 · 131 阅读 · 0 评论 -
力扣第160:相交链表
学习目标:力扣第160:相交链表学习内容:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表原创 2020-11-05 01:07:55 · 185 阅读 · 0 评论 -
力扣第237题:删除链表中的节点
学习目标:力扣第237题:删除链表中的节点学习内容:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入:head = [4,5,1,9], node原创 2020-11-04 00:21:25 · 231 阅读 · 0 评论 -
力扣面试题 02.03. 删除中间节点
学习目标:力扣面试题 02.03. 删除中间节点学习内容:示例:输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f学习时间:2020年11月3日学习产出:public class Solution { /** * * @Function: Solution.java * @Description: 注意:这里的node节点就是指定节点!!!不原创 2020-11-03 23:57:17 · 699 阅读 · 0 评论 -
力扣第1290题:二进制链表转整数
学习目标:提示:力扣第1290题:二进制链表转整数学习内容:给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [0]输出:0示例 3:输入:head = [1]输出:1示例 4:输入:head = [1,0,0,1,0,0,1,1,1原创 2020-11-03 00:04:09 · 101 阅读 · 0 评论