步长法-解决判断循环链表

2016-01-29 18:04 12 1 收藏

步长法-解决判断循环链表,步长法-解决判断循环链表

【 tulaoshi.com - Linux 】

新收获,明白了一个方法
所谓的步长法, 不是简单地把指针+1或者+2, 而是指 一个 p1=p1->next 另一个 p2=p2->next->next(期间还要检查p2->next是不是null) 然后比较p1==p2 如果有任何一个到了NULL,则无循环 如果两个相等了,则有循环 如果不相等,则继续,直到上两种情况出现

来源:http://www.tulaoshi.com/n/20160129/1504254.html

延伸阅读
建立了一个单链表之后,假如要进行一些如插入、删除等操作该怎么办?所以还须把握一些单链表的基本算法,来实现这些操作。单链表的基本运算包括:查找、插入和删除。下面我们就一一介绍这三种基本运算的算法,并结合我们建立单链表的例子写出相应的程序。 1、查找 对单链表进行查找的思路为:对单链表的结点依次扫描,检...
标签: 皮肤护理
问答 图钉提问: 怎么去除嘴角边的法令纹, 图老师解答: 病情分析:       您好,就您的情况平时要多吃含维C的果蔬定期到美容院做祛皱护理,生活要有规律早睡早起。       指导意见:       多吃绿色蔬菜,如胡萝卜、绿色青菜等。多吃含水份多...
标签: ASP
  脚本说明: 第一步:把如下代码加入<head区域中: <SCRIPT LANGUAGE="JavaScript" <!-- Begin var interval = 2.5; // delay between rotating images (in seconds) var random_display = 1; // 0 = no, 1 = yes interval *= 1000; var image_index = 0; image_list = new Array(); image_list[image_index+...
标签: Web开发
JavaScript中的循环用来将同一段代码执行指定的次数(或者当指定的条件为true时)。 JavaScript 循环 在编写代码时,你常常希望反复执行同一段代码。我们可以使用循环来完成这个功能,这样就用不着重复地写若干行相同的代码。 JavaScript有两种不同种类的循环: for  将一段代码循环执行指定的次数  while  当指定的...
标签: 浏览器
某网址“此网页包含重定向循环”的解决方法   有些用户在访问某些网站的时候,会被提示,此网页包含重定向循环,然后不管怎么刷新都没办法解决问题。其实吧,网页产生了过多的重定向。清除此网站的 Cookie 或允许第三方 Cookie 可能能解决问题。如果不能解决,则可能是服务器的配置问题,而不是计算机有问题。错误 310 (net::ERR_TO...

经验教程

685

收藏

81
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部