最新 最热

142. 环形链表 II

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。进阶: 你是否可以不用额外空间解决此题?解:送分题,floyd判圈算法。/** * Definition for singly-linked list. * class...

2022-10-26
1

83. 删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解:比较简单 public ListNode deleteDuplicates(ListNode head) { ......

2022-10-26
0

160. 相交链表

解:while遍历,当其中一个链表遍历结束的时候,另一个未遍历完的就是链表长度差,这时交换a,b链表就能从长度一样开始遍历。

2022-10-26
0

141. 环形链表

给定一个链表,判断链表中是否有环。进阶: 你能否不使用额外空间解决此题?解:龟兔算法,很简单,不了解的可参考一下287. 寻找重复数/** * Definition for singly-linked list. * class ListNode { * int val; * ListN...

2022-10-26
0

234. 回文链表

请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解:借用上题反转数组方法,快慢指针找中点很奇妙的方法,还可以...

2022-10-26
0

21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2022-10-26
0

203. 删除链表中的节点

删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解:很简单/** * Definition for singly-linked list. * public class ListNode { * i......

2022-10-26
0

138. 复制带随机指针的链表

给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。

2022-10-26
1

java算法刷题00——数据结构基础知识回顾

数据、数据元素(如一个账号)、数据项(密码、昵称)、数据结构(具有关系的一组数据元素集合,联想汉字的结构其实就是具有布局关系的符号组合)、数据对象(具有相同性质的数据元素的集合、一家海底捞的排队信息可以看作数据结构、...

2022-10-26
1

给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。

给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。

2022-10-26
1