首页 > 代码库 > leetcode链表--5、linked-list-cycle(单链表是否有环)
leetcode链表--5、linked-list-cycle(单链表是否有环)
题目描述
Given a linked list, determine if it has a cycle in it.
Follow up:Can you solve it without using extra space?
解题思路:使用快慢指针,若在遍历过程中slow==fast则有环,否则无环
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 bool hasCycle(ListNode *head) { 12 if(head == NULL)//记得空链表处理 13 return false; 14 ListNode *pSlow = head; 15 ListNode *pFast = head; 16 while(pFast->next != NULL && pFast->next->next != NULL) 17 { 18 19 pSlow = pSlow->next; 20 pFast = pFast->next->next; 21 if(pSlow == pFast)//一定要移动完再判断 22 return true; 23 } 24 return false; 25 26 } 27 };
leetcode链表--5、linked-list-cycle(单链表是否有环)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。