题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

解题思路

利用一个std::set判重即可，第一次重复的，肯定是环的入口节点。

AC代码

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {public:ListNode* EntryNodeOfLoop(ListNode* pHead){if (pHead == nullptr) {return nullptr;}auto it = pHead;addrSet.insert(it);while (it != nullptr) {if (it->next != nullptr) {auto node = addrSet.find(it->next);if (node == addrSet.end()) {addrSet.insert(it->next);} else {return *node;}}it = it->next;}return nullptr;}std::set<ListNode*> addrSet;
};

剑指offer之链表中环的入口结点相关推荐

剑指offer：链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 解题快慢指针,fast走两步,slow走一步,当他们相遇时,fast走了一圈环,设环为n个节点,此时slow走的 ...
[剑指Offer] 55.链表中环的入口结点
题目描述一个链表中包含环,请找出该链表的环的入口结点. [思路]根据set集合的不重复,遍历链表时遇到的第一个重复结点就是环的入口结点. 1 /* 2 struct ListNode { 3 int ...
《剑指offer》链表中环的入口节点
题目:一个链表中包含环,请找出该链表的环的入口结点. 解析:思想是用list存储从头开始遍历的链表节点,如果list集合不存在该节点,就把该节点添加进list,然后继续遍历下一个.当list中包含当前 ...
【剑指offer】链表中环的入口
问题描述: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 链接:https://www.nowcoder.com/questionTerminal/253d2c59ec3 ...
剑指offer 23. 链表中环的入口
1.问题描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 2.解决思路 2.1 思路1 1)先判断链表是否有环: 2)如果有环,假设环里面有n个结点,除去环之外有m个结 ...
剑指Offer——JZ55.链表环的入口结点【快慢指针】
题目传送门题解 **解法一:**记录走过的结点,遇到走过的判定为有环解法二: AC-Code /* struct ListNode {int val;struct ListNode *next;L ...
《剑指offer》-- 两个链表的第一个公共结点、链表中环的入口结点、删除链表中的重复结点
一.两个链表的第一个公共结点: 1.题目: 输入两个链表,找出它们的第一个公共结点. 2.解题思路: (1)第一种:找出两个链表的长度,然后让长的链表先走两个链表的长度差,接着两个链表一起走. (2) ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...

剑指offer之链表中环的入口结点

题目描述

解题思路

AC代码

剑指offer之链表中环的入口结点相关推荐

最新文章

热门文章