leetcode腾讯精选141

最新推荐文章于 2021-01-11 23:32:00 发布

goodyang1

最新推荐文章于 2021-01-11 23:32:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/goodyang1/article/details/91410632

c++ 专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了如何使用双指针技巧检测链表中是否存在环。通过实例代码展示了在LeetCode平台上解决“链表环”问题的具体实现方法，旨在帮助读者理解和掌握链表环检测的基本原理。

题目：https://leetcode-cn.com/problems/linked-list-cycle/submissions/
代码：
/**

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) {
int pos = -1;
ListNode *p1 = head;
if(p1 == NULL)
return false;
ListNode *p2 = p1->next;

 while(true)
 {
     while(p1 != NULL&&p2!= NULL&&p1!= p2)
     {
         p1 = p1->next;
         p2 = p2->next;
         if(p2== NULL)
         {
             break;
         }
         else
         {
             p2 = p2->next;
         }
     }
     if(p1 == p2&&p1!= NULL&&p2!=NULL)
         return true;
     else
     {
         return false;
     }
 }
 
 return false;

}
};

结果：提交时间提交结果执行用时内存消耗语言
几秒前通过 12 ms 9.9 MB cpp
2 分钟前执行出错 N/A N/A cpp
2 分钟前