婚恋网站建设成本,html5网站开发工具,中国菲律宾世预赛,昆明睿腾科技网站建设题目
给你一个链表的头节点 head #xff0c;判断链表中是否有环。
思路
快慢指针。开始快指针在慢指针前面#xff0c;当快指针等于慢指针时说明有环#xff0c;如果快指针指向null时说明无环。
代码
/*** Definition for singly-linked list.* struct ListNode {* …题目
给你一个链表的头节点 head 判断链表中是否有环。
思路
快慢指针。开始快指针在慢指针前面当快指针等于慢指针时说明有环如果快指针指向null时说明无环。
代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool hasCycle(ListNode *head) {ListNode *first head,*secondhead;while(firstsecond){firstfirst-next;if(firstNULL){break;}if(firstsecond){return true;}first first-next;second second-next;if(firstsecondfirstsecond){return true;}}return false;}
};
