leetcode 141. Linked List Cycle

题目描述:

代码:

用哈希表也可以解决,但真正考察的是用快慢指针法。

cpp 复制代码
/**
 * 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* fast = head;
        ListNode* slow = head;
        while(fast&&fast->next){
            fast = fast->next->next;
            slow = slow->next;
            if(fast == slow)
                return true;
        }
        return false;
    }
};
相关推荐
没书读了6 小时前
考研复习-数据结构-第六章-图
数据结构
future14128 小时前
C#进阶学习日记
数据结构·学习
Alfred king9 小时前
面试150 LRU缓存
链表·缓存·哈希表·lru·双向链表
愚润求学9 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
ChoSeitaku11 小时前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
dying_man12 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds12 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
Paper Clouds12 小时前
代码随想录|图论|14有向图的完全可达性
数据结构·算法·深度优先·图论·宽度优先
闻缺陷则喜何志丹14 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
GGBondlctrl14 小时前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘