题解 | #判断链表中是否有环#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
/** 取巧方法，因为链表的每一个val的绝对值都小于100000，所以将遍历过的都变成100001即可分辨这个点十分成环回来。
class Solution {
public:
bool hasCycle(ListNode *head) {
for(ListNode * temp=head;;temp=temp->next){
if(temp == nullptr) return false;
if(temp->val == 100001) return true;
temp->val = 100001;
}
}
};
查看17道真题和解析
小鹏汽车AI面15人在聊
