题目:
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null
。
思路:
快慢指针 走两遍,第一遍快慢指针找到相遇点。
第二遍一个从相遇点单步走,一个从头指针单步走,再次相遇的地方就是入环的第一个node
(一) 代码
今天的午饭真难吃
新能源和科技又大涨了
2024-01-21 09:14:40
题目:
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null
。
思路:
快慢指针 走两遍,第一遍快慢指针找到相遇点。
第二遍一个从相遇点单步走,一个从头指针单步走,再次相遇的地方就是入环的第一个node
(一) 代码
今天的午饭真难吃
新能源和科技又大涨了