判断链表中是否有环存在

转载 2015年07月10日 17:34:45

思路:
用两个指针,pSlow,pFast,就是一个慢一个快
慢的一次跳一步,
快的一次跳两步,
什么时候快的追上慢的了就表示有环(pSlow == pFast )。
实现如下:

struct  listtype
{
    int data;
    struct listtype * next;
}list;

int find_cicle(list *head)
{
     list *pFast=head;
     list *pSlow=head;
     if (pFast==NULL)
     {
          return -1;
      }
     while(pFast && pFast->next)
    {
        pFast=pFast->next->next;
        pSlow=pSlow->next;
        if (pFast==pSlow)
       {
           return 1;
        }
     }
     return 0
}

题目:代码实现判断单链表是否有环

一、单链表环的定义: 有环的定义是,链表的尾节点指向了链接中间的某个节点。比如下图,如果单链表有环,则在遍历时,在通过结点J之后,会重新回到结点D。 题目:0.如何判断单链表里面是否有...
  • lanmolei814
  • lanmolei814
  • 2015年03月29日 22:45
  • 1444

JAVA:环链表(判断单链表是否存在环)

【题目描述】Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without ...
  • sinat_35803474
  • sinat_35803474
  • 2017年04月17日 20:52
  • 461

链表趣题---快慢指针判断链表是否有环

前述五一假刷博客,看到师兄的快慢指针判断单向链表是否有环及找环入口 感觉真的非常神奇和有趣,今天在谈论Linux下的各种链表操作—list.h 想起了这个有趣的问题,给大家分享一波,结果在找入口时居然...
  • XiyouLinux_Kangyijie
  • XiyouLinux_Kangyijie
  • 2017年05月04日 22:49
  • 724

判断一个链表是否有环--剑指offer

思路:如果开始有两个指针指向头结点,一个走的快,一个走的慢,如果有环的话,最终经过若干步,快的指针总会超过慢的指针一圈从而相遇。 class ListNode { String val; ...
  • u010002184
  • u010002184
  • 2017年08月11日 16:36
  • 137

判断一个单链表是否有环

用快慢指针法,慢指针一次走一步,快指针一次走两步,如果有环必定相遇 这里给出C++和Python 版 Python: """ Definition of ListNode class Lis...
  • susser43
  • susser43
  • 2015年04月19日 14:01
  • 994

判断单向链表中是否有环和查找环的入口

快慢指针算法描述定义两个指针slow, fast。slow指针一次走1个结点,fast指针一次走2个结点。如果链表中有环,那么慢指针一次会再某一个时刻追上快指针(slow == fast)。如果没有环...
  • tracker_w
  • tracker_w
  • 2015年08月01日 13:24
  • 3062

判断单链表是否有环的java实现

无论面试还是笔试经常会考这样一道题:怎么判断一个单链表是否存在环? java实现代码如下:package Demo1; public class LinkedLoop { //内部静态类定义结点...
  • njr465167967
  • njr465167967
  • 2016年09月23日 09:32
  • 2109

判断单链表是否有环,并找出环的入口【python】

 参考链接: 判断单向列表是否包括环,若包含,环入口的节点计算 python实现 - 鲸落丶 - 博客园 https://www.cnblogs.com/kunpengv5/p/77...
  • yangnianjinxin
  • yangnianjinxin
  • 2018年01月10日 16:52
  • 168

判断单链表中是否有环,找到环的入口节点

判断单链表中是否有环,找到环的入口节点声明 文章可以随意转载,但请注明出处。 文中有一些地方引用了其他文章,但都已标明出处。如有侵犯,可立即删除。 文中有些地方并无冒犯之意,希望提及的博客作者理解。没...
  • u011373710
  • u011373710
  • 2017年01月04日 21:10
  • 2027

Java判断单链表是否有环的两种实现方法

package demo6;import java.util.HashMap;import demo6.LinkReverse2.Node; /** * 判断链表是否有环的方法 * @author...
  • JQ_AK47
  • JQ_AK47
  • 2016年10月05日 17:18
  • 6602
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断链表中是否有环存在
举报原因:
原因补充:

(最多只允许输入30个字)