C++ 实现创建循环链表并返回环形链表起始位置

以下是使用 C++ 实现上述创建循环链表函数的代码，并返回环形链表的起始位置： ```cpp #include <iostream> // 链表节点结构体 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; // 创建普通链表的函数 void createList(ListNode*& phead) { phead = new ListNode(0); ListNode* p = phead; for (int i = 1; i < 10; i++) { ListNode* ptmp = new ListNode(i); p->next = ptmp; p = ptmp; } } // 创建环形链表的函数，并返回起始位置 ListNode* createLoopList(ListNode*& phead) { phead = new ListNode(0); ListNode* p = phead; int length = 10; ListNode* loopStart = NULL; for (int i = 1; i < length; i++) { ListNode* ptmp = new ListNode(i); p->next = ptmp; p = ptmp; if (i == 6) { loopStart = ptmp; } } p->next = loopStart; return phead; } int main() { ListNode* head = NULL; ListNode* start = createLoopList(head); // 在此处可以根据需要对链表进行操作和输出 return 0; } ``` 在上述代码中，`createLoopList` 函数创建了一个环形链表，并在创建过程中记录了第 6 个节点的位置作为环形链表的起始位置，最后返回链表的头节点指针。在 `main` 函数中可以根据需要对创建的环形链表进行进一步的处理和操作。 ######[AI写代码神器 | 438点数解答 | 2024-10-09 17:37:28]