- 博客(1)
- 收藏
- 关注
原创 每日一题力扣 142.环形链表2
如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意pos不作为参数进行传递,仅仅是为了标识链表的实际情况。题目给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。此时增加一个ptr指针,当ptr指针与慢指针相遇时,即可找到环形链表入口。...
2022-07-19 21:43:55
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人