![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Mr.Stacey
这个作者很懒,什么都没留下…
展开
-
环形链表Ⅱ
环形链表Ⅱ题目描述一、使用hashset题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。一、使用hashsethashset中存储不重复且不考虑元素顺序关系的对象,将待检查是否存在环的链表节点依次存入hashset中,若当原创 2021-03-12 20:03:49 · 100 阅读 · 0 评论 -
LeetCode 206反转链表java实现(2021-03-12)
LeetCode 206反转链表java实现题目描述思路代码实现结果题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路反转链表实际上就是让链表的指针反向,若新建一个链表来实现反转或造成内存空间的浪费。我们只需要在原链表中改变节点的next指向即可,设定一个当前节点指向nowhead,当前节点的前一个节点prehead(初始为null),和当前节点的后一个节点原创 2021-03-12 10:20:47 · 113 阅读 · 0 评论