《编程之美》3.11 扩展问题

最新推荐文章于 2015-08-03 01:00:48 发布

原创最新推荐文章于 2015-08-03 01:00:48 发布 · 987 阅读

0 ·

CC 4.0 BY-SA版权

面试同时被 2 个专栏收录

3 篇文章

订阅专栏

编程之美

1 篇文章

订阅专栏

本文深入分析并修正了一个用于检测单链表中环存在的算法中存在的错误，并提出了改进策略。通过确保初始化变量并调整循环逻辑，使得算法能够准确地定位环的起点。此外，文章还讨论了保持原有框架的重要性及其对于理解与维护代码的益处。

简单并带有错误的环形单链表检测代码：

/*判断一个单链表是否有环，如果有，则把指向环开始的指针返回；如果没有，则返回NULL*/
LinkedList* IsCyclicLinkedList(LinkedList* pHead)
{
    LinkedList* pCur;
    LinkedList* pStart;
    while (pCur != NULL)
    {
        for (; ; )
        {
            if (pStart == pCur -> pNext)
                return pStart;
            pStart = pStart -> pNext;
        }
        pCur = pCur -> pNext;
    }
    return pStart;
}

要求在尽量保持原程序框架的基础上，修改这个程序，以得到正确的结果。
先改错：
1. 没有初始化pCur和pStart。
2. for循环的意图应当是在确定环的结束位置之后，再去找到环的起点。

按照一般解法的话，首先得确定环的长度，然后才能确定环的起点。
而且，内循环必须去掉。这样还能算保持原有框架吗？

这个必须得跟面试官商量了。