剑指Offer——JZ55.链表环的入口结点【快慢指针】

题目传送门

题解

**解法一：**记录走过的结点，遇到走过的判定为有环
解法二：

AC-Code

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {public:ListNode* EntryNodeOfLoop(ListNode* pHead) {set<ListNode*> st;while(pHead) {if(st.count(pHead)) {return pHead;}st.insert(pHead);pHead = pHead->next;}return NULL;}
};

class Solution {public:ListNode* EntryNodeOfLoop(ListNode* pHead) {ListNode *fast = pHead;ListNode *slow = pHead;while (fast && fast->next) {fast = fast->next->next;slow = slow->next;if (fast == slow) break;}if (!fast || !fast->next) return nullptr;fast = pHead;while (fast != slow) {fast = fast->next;slow = slow->next;}return fast;}
};

剑指Offer——JZ55.链表环的入口结点【快慢指针】相关推荐

剑指offer：链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 解题快慢指针,fast走两步,slow走一步,当他们相遇时,fast走了一圈环,设环为n个节点,此时slow走的 ...
剑指offer之链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 解题思路利用一个std::set判重即可,第一次重复的,肯定是环的入口节点. AC代码 /* struct Li ...
[剑指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(10)有环链表翻转链表
剑指offer(10) 有环链表反转链表题目: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 思路: 快慢指针,当前一个指针和后一个指针相遇时,有环,提前结束则无. ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...

剑指Offer——JZ55.链表环的入口结点【快慢指针】

题解

AC-Code

剑指Offer——JZ55.链表环的入口结点【快慢指针】相关推荐

最新文章

热门文章