成都建站价格,广州网站运营,建设公司网站多少钱,水墨风格网站题目
给你一个链表的头节点 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;}
};
