c++给一个单向链表，若其中包含环，请完善EntryNodeOfLoop方法找出该链表的环的入口结点，否则，输出null。要求空间复杂度为O(1) public class ListNode { //链表的数据结构 int val; ListNode next = null; } public ListNode EntryNodeOfLoop(ListNode pHead) { }

好的，这是一个经典的链表问题。以下是用 C++ 实现的完整代码：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* EntryNodeOfLoop(ListNode* pHead) {
    ListNode *slow = pHead, *fast = pHead;
    bool hasLoop = false;
    while (fast != nullptr && fast->next != nullptr) {
        slow = slow->next;
        fast = fast->next->next;
        if (slow == fast) {
            hasLoop = true;
            break;
        }
    }
    if (!hasLoop) {
        return nullptr;
    }
    ListNode *p1 = pHead, *p2 = slow;
    while (p1 != p2) {
        p1 = p1->next;
        p2 = p2->next;
    }
    return p1;
}

这个算法的时间复杂度是 O(n)，空间复杂度是 O(1)。