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

国内做进口的电商网站wordpress加载变慢

国内做进口的电商网站,wordpress加载变慢,石景山区百科seo,哪家做企业网站题目分析: . - 力扣(LeetCode) 相交链表:首先我想到的第一个思路是:如图可知,A和B链表存在长度差,从左边一起遍历链表不好找交点,那我们就从后面开始找,但是这是单链表&…

 题目分析:

. - 力扣(LeetCode)

相交链表:首先我想到的第一个思路是:如图可知,A和B链表存在长度差,从左边一起遍历链表不好找交点,那我们就从后面开始找,但是这是单链表,没有 prev 指针,所以只能反转链表 A、B。反转之后再从A、B头结点开始就可以找到相遇点,但是题目要求我们不能改变链表的结构,所以此方法不行。

方法一:

思路:

 ①当链表有一个为空,或者两个都为空的时候,直接返回NULL。

 ②因为链表存在差值,结点个数不同,不能一起遍历,所以我们可以求出A和B各自的结点个数,然后求出差值。

③差值有了之后,我们可以让长的链表先走差值步,相对于抹掉了差值。

④最后A、B链表一起走,如果地址相等就表示相遇了,就返回交点处的地址,如果没有相遇,就返回NULL

struct ListNode* getIntersectionNode(struct ListNode* headA,struct ListNode* headB) {struct ListNode* curA = headA;struct ListNode* curB = headB;if (curA == NULL || curB == NULL)return NULL;//求链表A、B各自的长度int la = 0;int lb = 0;while (curA) {curA = curA->next;++la;}while (curB) {curB = curB->next;++lb;}//找到两个链表中较长的那个struct ListNode* longest = headA;struct ListNode* shortest = headB;if (la < lb) {longest = headB;shortest = headA;}//求出差值,然后先让长的链表走完差值int gap = abs(la - lb);while (gap--) {longest = longest->next;}//同时出发,直到相遇,否则没有相遇while (longest) {if (longest == shortest)return longest;longest = longest->next;shortest = shortest->next;}return NULL;
}

 

方法二:

思路:

①当链表有一个为空,或者两个都为空的时候,直接返回NULL。

②相当于两个指针在一个路线上走、走的路程都是一样的

A先走完自己的路程,然后去走B的路程

B先走完自己的路程,然后去走A的路程

A和B走到路一样长

如果存在相遇点,A和B必定会相遇 (如果不是很明白可以对着代码,画图去理解一下)

如果不存在相遇点,就在NULL处相遇

struct ListNode* getIntersectionNode(struct ListNode* headA,struct ListNode* headB) {if (headA==NULL || headB==NULL){return NULL;}struct ListNode* A = headA;struct ListNode* B = headB;while (A != B) {A = A ? A->next : headB; B = B ? B->next : headA;}return A;
}

 

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

相关文章:

  • 天津模板建站哪家好网站开发一般都有系统
  • 电话约建设网站 客户苏州网站建设书生商友
  • 昆明做网站优化的公司网站开发类app
  • 网站怎么样做优化成都网站建设好
  • ps做网站分辨率自适应哪些网站可以seo
  • 查询网站名有没有收录wordpress企业建站视频
  • 企业网站改一下多少钱北京昨天出啥大事了
  • 高州手机网站建设公司个人微信公众平台注册
  • 长沙建设工程造价网站网站 ip修改备案流程
  • qq网页版 登陆太原企业网站seo
  • 二手东西网站怎么做建站宝盒v8破解版下载
  • 百度站长平台推出网站移动化大赛常州建设局下属网站
  • 中国建设布网站代理注册公司哪家好
  • 深圳企业公司做网站自己做网站的方法
  • 服务网站建设企业网址大全下载安装
  • 株洲专业建设网站wordpress 花生壳
  • 微网站不能分享朋友圈dw网页制作怎么设置背景颜色
  • 焦作网站建设费用seo信息网
  • 有哪些公司网站关键词优化排名技巧
  • 陕西省建设厅证网站号多少小程序加盟代理平台
  • 深圳网站建设 案例微信公众号小说网站怎么做
  • 广州专业网站制作平台广西南宁网站制作
  • 农村电子商务网站建设方案建e室内设计网 周婷
  • 公司网站做好了怎么做排名青岛工程建设管理信息网站
  • 免费的外贸网站推广方法西乡网站建设
  • 江苏省建设执业中心网站成都建设厅官方网站
  • 怎么制作网站源码盐城优化办
  • 企业展示网站模板酒店如何进行网络营销
  • 淘宝指数网址网站 百度 关键字优化
  • 赣州 做网站网站改版多久恢复