zoukankan      html  css  js  c++  java
  • LeetCode 141. 环形链表

    题目链接:https://leetcode-cn.com/problems/linked-list-cycle/

    给定一个链表,判断链表中是否有环。

    为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。

    示例 1:

    输入:head = [3,2,0,-4], pos = 1
    输出:true
    解释:链表中有一个环,其尾部连接到第二个节点。

    示例 2:

    输入:head = [1,2], pos = 0
    输出:true
    解释:链表中有一个环,其尾部连接到第一个节点。

    示例 3:

    输入:head = [1], pos = -1
    输出:false
    解释:链表中没有环。

    进阶:

    你能用 O(1)(即,常量)内存解决此问题吗?

    快慢指针:快指针总是会追上慢指针,如果成环的话

     1 bool hasCycle(struct ListNode *head) {
     2     if(head==NULL||head->next==NULL) return false;
     3     struct ListNode *slow=head;
     4     struct ListNode *fast=head->next;
     5     while(slow!=fast){
     6         if(fast==NULL||fast->next==NULL) return false;
     7         slow=slow->next;
     8         fast=fast->next->next;
     9     }
    10     return true;
    11 }

    奇葩做法:

    1 bool hasCycle(struct ListNode *head) {
    2     while(head){
    3         if(head->val==722) return true;
    4         head->val=722;
    5         head=head->next;
    6     }
    7     return false;
    8 }
  • 相关阅读:
    jvm内存模型学习
    sparkstreaming容错
    yum命里详解
    rpm包的安装及卸载
    git命令记录
    ElaticSearch基本查询
    入门elaticsearch
    Java网络编程学习(一)
    JAVA多线程之生产消费模型
    Java线程同步详解
  • 原文地址:https://www.cnblogs.com/wydxry/p/11366482.html
Copyright © 2011-2022 走看看