门户网站推广方案,招聘信息设计,图片展示模块网站做一个多少钱,网络推广专员招聘题目
给你一个链表的头节点 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;}
};
