狄泰软件学院吧 关注:88贴子:98
  • 1回复贴,共1

狄泰软件学院之今日一练

只看楼主收藏回复

2017年的腾讯实习笔试题
判断一个单链表是否出现环,空间复杂度不能是O(N)


IP属地:湖南1楼2017-06-07 09:32回复
    bool isLoopList()
    {
    bool ret = false;
    Node* node = head->next;
    while(node)
    {
    if( node->next == reinterpret_cast<Node*>(head) )
    {
    ret = true;
    break;
    }
    else
    {
    ret = false;
    }
    node = node->next;
    }
    return ret;
    }


    IP属地:福建4楼2017-06-07 09:57
    回复