《剑指offer》链表中环的入口节点

题目：一个链表中包含环，请找出该链表的环的入口结点。

解析：思想是用list存储从头开始遍历的链表节点，如果list集合不存在该节点，就把该节点添加进list，然后继续遍历下一个。当list中包含当前节点了，说明链表中有环了，而当前节点就是环的入口节点

/*public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}
*/
import java.util.ArrayList;
import java.util.List;
public class Solution {public ListNode EntryNodeOfLoop(ListNode pHead){if(pHead==null){return null;}List<ListNode> list = new ArrayList<>();//存储链表节点的listListNode result=null;while (pHead!=null){if(!list.contains(pHead)){//不包含当前节点，就添加进list，继续遍历list.add(pHead);pHead=pHead.next;continue;}else {result=pHead;//list中已经存储过当前节点，说明重复了，breakbreak;}}return result;}
}

《剑指offer》链表中环的入口节点相关推荐

剑指Offer——链表中环的入口结点
题目描述: 一个链表中包含环,请找出该链表的环的入口结点. 分析: 设置两个指针p1,p2, 两个指针都从链表的头部开始走,不过p1每次走一步,p2每次走两步. 直到相遇的时候,p2走的长度是p1的两 ...
剑指offer-面试题23：链表中环的入口节点快慢指针+双指针
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null.如图所示,节点3是链表中环的入口节点本题的解决分为两步:(1)确定链表中是否有环(2)如果有环,确定环的入口节点. ...
牛客题霸 [链表中环的入口节点] C++题解/答案
牛客题霸 [链表中环的入口节点] C++题解/答案题目描述对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么? 题解: 判断环有个很巧妙的方法, ...
剑指 Offer II 049. 从根节点到叶节点的路径数字之和
剑指 Offer II 049. 从根节点到叶节点的路径数字之和: 题目链接 :剑指 Offer II 049. 从根节点到叶节点的路径数字之和题目: 给定一个二叉树的根节点 root ,树中每个节 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
划水总结剑指offer 链表系列1
最近在找实习,发现面试题和oj的题差距蛮大的,然后粗略的刷了一遍剑指offer.希望6月中旬前能拿个实习(捂脸哭) 1.首先总结关于链表的题. (1)从尾到头打印一个链表.像我这样的憨憨上来就想这不 ...
【Java】剑指 Offer II 022. 链表中环的入口节点
题目 :给定一个链表,返回链表开始入环的第一个节点. 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 p ...
剑指 Offer II 022. 链表中环的入口节点(力扣剑指Offer专项突击版——链表2)
题目给定一个链表,返回链表开始入环的第一个节点. 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 po ...
《剑指Offer》23：链表中环的入口节点
题目若一个链表中包含环,如何找出的入口结点?如下图链表中,环的入口节点的节点3. 分析一快(移两节点)一慢(移一节点)两指针判断链表是否存在环. 算出环有几个节点(上一步的两指针可知是在环中,让慢 ...

《剑指offer》链表中环的入口节点

《剑指offer》链表中环的入口节点相关推荐

最新文章

热门文章