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

世界建设企业网站app推广策略

世界建设企业网站,app推广策略,装修设计图一般怎么收费,电子元器件在哪个网站上做2023-07-30每日一题 一、题目编号 142. 环形链表 II二、题目链接 点击跳转到题目位置 三、题目描述 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 n…

2023-07-30每日一题

一、题目编号

142. 环形链表 II

二、题目链接

点击跳转到题目位置

三、题目描述

给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

不允许修改 链表。

提示:

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

示例1:
在这里插入图片描述
示例2:
在这里插入图片描述
示例3:
在这里插入图片描述

四、解题代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *detectCycle(ListNode *head) {if(head == NULL){return head;}while(head->next != NULL){ListNode* node = head;int cnt = 0;while(node->next != NULL && cnt <= 10001){node = node->next;if(node == head){return head;}++cnt;}head = head->next;}return NULL;}
};

五、解题思路

(1) 直接采用暴力的解法即可解决问题。链表总长度最长为104,所以只需要一个指针移动大于这个数字就代表有环。

(2) 那么采用双指针来解决问题,一个指针从头结点开始一直往后遍历,另一个指针环绕一圈,如果到达前一个指针的位置那么就输出前一个指针了,如果一直到NULL,那么就输出NULL即可。

http://www.zhongyajixie.com/news/10730.html

相关文章:

  • 网站建设中应该注意什么优化的含义是什么
  • ionic3 做网站西安seo公司哪家好
  • 比较好的建立站点能让网络非常流畅的软件
  • wordpress搭建在线教育整站优化和关键词优化的区别
  • 牛 网站建设关键词营销推广
  • 个人网站做排名seo引擎优化外包
  • 网站去哪做免费推广引流怎么做
  • 狍与女人做爰网站全网营销系统1700元真实吗
  • 郑州网站建设老牌公司大数据营销平台那么多
  • 贵阳做网站kuhugz网站规划与设计
  • 关于配色的网站推荐网站页面优化包括
  • 大讲堂123专注网站模板制作关键词优化app
  • 做购物网站小图标网页seo
  • 广东建的电商网站叫啥企业网站排名优化
  • 品牌策划案模板范文网络优化工程师前景如何
  • 长沙做网站那家好网络营销成功的案例分析
  • 商城网站租服务器安全不怎样推广一个产品
  • 北京做网站供应商餐饮管理培训课程
  • 用dw做网站 主题是哪个排名优化公司哪家好
  • 新手做网站需要哪些软件seo网络优化专员
  • html5做服装网站免费刷推广链接的网站
  • 电子商务网站平台建设预算不包括关键词热度分析
  • 免费申请域名做网站品牌战略
  • 图片网站如何做百度排名每日新闻摘抄10一15字
  • 有哪些可以在线做海报的网站游戏推广赚钱
  • 怎样做联盟网站百度seo还有前景吗
  • 多网站后台问题培训加盟
  • 西安将军山网站建设厦门网站seo外包
  • 温州网站制作多少钱百度网盘下载速度
  • 公司建立网站seo兼职平台