当前位置: 首页 > news >正文

网站备案查询站长工具做网站怎么赚钱

网站备案查询站长工具,做网站怎么赚钱,广州企业建站系统模板,网页游戏开发技术1.问题描述 给你一个链表的头节点 head ,判断链表中是否有环 示例1 输入:head [3,2,0,-4], pos 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点 示例2 输入:head [1,2], pos 0 输出&#xf…

1.问题描述

        给你一个链表的头节点 head ,判断链表中是否有环

        示例1

输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点

        示例2 

输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

        示例3 

输入:head = [1], pos = -1
输出:false
解释:链表中没有环。

        提示

  • 链表中节点的数目范围是 [0, 104]
  • -105 <= Node.val <= 105
  • pos 为 -1 或者链表中的一个 有效索引 

        难度等级

               简单

        题目链接

                环形链表

2.解题思路

        这道环形链表的问题相当容易解决,有点像我们小学时候的追及问题。我们定义两个快慢指针来模拟两个人相互追及。

        //快指针ListNode fast = head;//慢指针ListNode slow = head;

        如果链表真的是环形链表的话,它就会形成一个圈,那么我们的快慢指针相当于两个人从同一个入口进入一个闭环的操场在跑步。快的那个人只要时间足够,就可以比慢的那个人多跑一圈而相遇。

        我们假设快指针的步频为2,慢指针步频为1,如果快指针能走到尽头,遇到null,说明不是环形链表,如果与慢指针相遇,说明是环形链表。

        //遍历while(fast != null && fast.next != null){//慢指针一次走一步slow = slow.next;//快指针一次走两步fast = fast.next.next;if(slow == fast){return true;}}return false;

3.代码展示

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public boolean hasCycle(ListNode head) {//快指针ListNode fast = head;//慢指针ListNode slow = head;//遍历while(fast != null && fast.next != null){//慢指针一次走一步slow = slow.next;//快指针一次走两步fast = fast.next.next;if(slow == fast){return true;}}return false;}
}

4.总结

        这道环形链表的题,我们当成小学的追及相遇问题就可以轻松解决了。祝大家刷题愉快~

http://www.yayakq.cn/news/415729/

相关文章:

  • 刚做的网站为什么百度搜不到哈尔滨建设局官网
  • 高端企业网站设计公司金顺广州外贸网站建设
  • 为什么中国人都跑去泰国做网站网站旅游网站源码下载
  • 专业网站设计公司wordpress文章自动中文
  • 网站建设需求分析酒类无锡网站制作多少钱
  • 快速排名怎么做哈尔滨网站关键词优化
  • 外国教程网站有哪些南宁网页制作培训
  • 如何建立一个网站根目录怎样学好网站开发
  • 做网站赚钱交税能看网站的浏览器
  • 巴中区建设局网站wordpress 注册码
  • 湛江建设厅网站绵阳辉煌网站建设
  • 优质做网站公司网站开发确认表
  • 做那事的网站手机网页微信
  • 中国建设银行网站是什么谁能给做网站
  • 免费发布广告的网站新房装修图片
  • 广州市建设企业网站平台国家免费24小时律师咨询
  • 推荐小蚁人网站建设安徽新网讯科技发展有限公司
  • jquery 选择 网站wordpress右侧悬浮搜索菜单
  • 东莞网站推广技巧天津网站建设 熊掌号
  • 查关键词热度的网站西安网站制作怎么联系
  • 网站是先制作后上线么平原网站建设电话
  • 做报纸网站营销平台推广
  • 在百度上做网站有用吗图片网站虚拟主机
  • 本人想求做网站dedecms手机网站制作
  • 网站空间去哪买做外链网站
  • 大连大连建设工程信息网站百度网站排名哪家好
  • 教育兼职网站开发网站建设服务方案
  • 大连市城乡建设档案馆网站要求维护公司做网站整改的函
  • 公开课网站建设wordpress 信息字段
  • 湖南建设教育网站网站关键词的布局