剑指offer---链表中环的入口结点
Posted 双马尾是老公的方向盘
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer---链表中环的入口结点相关的知识,希望对你有一定的参考价值。
class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { vector<ListNode*> vec; ListNode* list = NULL; if (pHead == NULL) return NULL; int flag = 0; while (pHead != NULL) { vec.push_back(pHead); pHead = (pHead->next); for (int i = 0; i < vec.size(); ++i) { if (pHead == vec[i]) { list = pHead; flag = 1; break; } } if (flag == 1) break; } return list; } };
以上是关于剑指offer---链表中环的入口结点的主要内容,如果未能解决你的问题,请参考以下文章