每天给自己打气,天天刷题天天爽,一直刷题一直爽,加油.别人能做到的事情,咱也能做到.
-
今天找了一张西瓜封面,有点期待夏天的到来了.
-
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
不允许修改 链表。
来源：力扣（LeetCode） 链接：leetcode.cn/problems/li… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var detectCycle = function(head) {
if(head == null) return null
let sP = head, fP = head, isExist = false;
while(fP.next != null && fP.next.next != null) {
sP = sP.next
fP = fP.next.next
if(sP == fP) {
isExist = true
break
}
}
if(isExist) {
sP = head
while(sP != fP) {
sP = sP.next
fP = fP.next
}
return sP
}
return null
};
