既然有环的时候，环头的地址必然出现2次，那么使用find时间复杂度为O(1)的哈希表，用链表元素的地址进行依次插入，并每次插入前检查是否存在即可。 /**  Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; /include  class Solution {public: bool hasCycle(ListNode *head) { unordered_map<struct ListNode*,...