博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表中环的入口
阅读量:6332 次
发布时间:2019-06-22

本文共 666 字,大约阅读时间需要 2 分钟。

/* public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode EntryNodeOfLoop(ListNode pHead)//求环入口,先找到环的长度,再让一个指针走环长度步,再让另一个指针之后开始走,两者相遇的地方就是环入口    {        ListNode meetingNode=MeetingNode(pHead);        if(meetingNode==null)            return null;        //得到环中节点的数目        int nodesInLoop=1;        ListNode pNode1=meetingNode;        while(pNode1.next!=meetingNode)        {            pNode1=pNode1.next;            ++nodesInLoop;        }        //先移动pNode1,次数为环中节点的数目        pNode1=pHead;        for(int i=0;i

 

转载于:https://www.cnblogs.com/nickup/p/9749763.html

你可能感兴趣的文章
Springboot配置文件读取报错Configuration property name 'projectUrl' is not valid:
查看>>
HTTP状态码
查看>>
今天的学习
查看>>
面试必问之JVM原理
查看>>
mysql主主同步+Keepalived
查看>>
java位移运算符 转
查看>>
转:strcpy实现的考察要点
查看>>
【转】Map/Reduce简介
查看>>
LOB
查看>>
js验证姓名和身份证号
查看>>
Solr空格默认值是AND还是OR
查看>>
(转)SQL SERVER 生成建表脚本
查看>>
对 Java Integer.valueOf() 的一些了解
查看>>
253:Cube painting
查看>>
2016 年 Java 工具和技术的调查:IDEA 已超过
查看>>
Robot Framework学习笔记(十)------Selenium2Library库
查看>>
openssl 自建CA签发证书 网站https的ssl通信
查看>>
18、jmeter对数据库进行压力测试
查看>>
19、Linux命令对服务器内存进行监控
查看>>
springmvc中的字典表
查看>>