0

我正在解决一个问题，以查找给定链表中循环中存在的节点数（如果有）。下面是接受节点头部的函数，使用 Floyds 循环算法检查循环，如果找到，则给出循环中的节点数。在运行程序时，它会给出运行时错误 SIGTSTP，据我了解，这是在程序在执行期间要停止时传递的信号，考虑到，我无法看到此代码中要更改的内容。在调试突出显示的部分似乎是问题的根本原因。

请阐明 SIGTSTP 的含义以及如何在 C++ 中处理它。

int countNodesinLoop(struct Node *head)
{
    Node* slow = new Node;
    Node* fast = new Node;
    slow = head;
    fast = head;

    **do{
        if(slow==NULL || fast==NULL || fast->next==NULL)
            return 0;                            // LOOP NOT FOUND
        slow = slow->next;
        fast = fast->next;
        fast = fast->next;
    }while(slow!=head);**

    // LOOP FOUND
    slow = head;
    while(slow!=fast)
    {
        slow = slow->next;
        fast = fast->next;
    }                      
    // BOTH SLOW AND FAST POINT TO THE NODE WHERE LOOPS START
    int ans = 1;          // COUNTER
    slow = slow->next;                
    while(slow!=fast)
    {
        slow = slow->next;
        ans++;
     }
     return ans;
}
4

1 回答 1

0

我不知道您为什么会看到 SIGTSTP——可能是在资源受限的环境中超时？

检查第一个循环中的循环条件。

另外，不要为slow和fastwith分配空节点new。这些是内存泄漏。

于 2018-06-06T11:12:36.227 回答