zoukankan      html  css  js  c++  java
  • LeetCode 141 Linked List Cycle

    LeetCode 141

    不花费额外的空间

    方法很简单,遍历一遍即可,在遍历过的节点,都改变它的一个状态。如果形成环,会再次指向遍历过的节点,这个时候判断它的状态是否改变。

    这个方法是可以被测试数据攻击掉的,不是完美解决方案。

    ```

    class Solution {
    public:
    bool hasCycle(ListNode *head) {
    ListNode* start = new ListNode(-1);
    ListNode* iter = head;

    while(iter!=NULL)
    {
    if(iter->next==start) return true;
    ListNode* temp = iter;
    iter = iter->next;
    (*temp).next = start;
    }
    return false;
    }
    };

    ```

  • 相关阅读:
    JAVA变量的作用域
    SQLite
    ajax
    浏览器调试
    SQL链接
    Computer
    Sql知识点总结
    Web Socket
    秒杀
    副业
  • 原文地址:https://www.cnblogs.com/dacc123/p/9988439.html
Copyright © 2011-2022 走看看