解题思路 通过快慢指针实现,快指针一次前进两步,慢指针一次前进一步。 当链表中有环时,快慢指针总会相遇。 当快指针或者快指针的下一个元素为空时,就代表无环。 代码 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} head * @return {boolean} */ var hasCycle = function(head) { if