发布于 2016-07-05 21:06:59 | 102 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的Java并发编程示例,程序狗速度看过来!

Java程序设计语言

java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(即JavaEE(j2ee), JavaME(j2me), JavaSE(j2se))的总称。


本篇文章介绍了,用java实现单链表中是否有环的方法详解。需要的朋友参考下

这是一道微软经典笔试题,就是两个指针h1,h2都从头开始遍历单链表,h1每次向前走1步,h2每次向前走2步,如果h2碰到了NULL,说明环不存在;如果h2碰到本应在身后的h1说明环存在(也就是发生了套圈)。

    如果环不存在,一定是h2先碰到NULL:

    如果环存在,h2与h1一定会相遇,而且相遇的点在环内:h2比h1遍历的速度快,一定不会在开始的那段非环的链表部分相遇,所以当h1,h2都进入环后,h2每次移动都会使h2与h1之间在前进方向上的差距缩小1,最后,会使得h1和h2差距减少为0,也即相遇


package org.myorg;
public class Test{
public static boolean isExsitLoop(SingleList a) {
 Node<T> slow = a.head;
 Node<T> fast = a.head; while (fast != null && fast.next != null) {
       slow = slow.next;
       fast = fast.next.next;
            if (slow == fast)
               return true;
      }
       return false;
   }

 

public static void main(String args[]){
    SingleList list = new SingleList();
    for(int i=0;i<100;i++){
      list.add(i);
}
System.out.print(SingleList.isExistingLoop(list));
}
}



package org.myorg;
public class Node{
    public Object data; //节点存储的数据对象
    public Node next; //指向下一个节点的引用

    public Node(Object value){         this.data = value;    }     public Node(){       this.data = null;           this.next = null;    } }



package org.myorg;
public class SingleList{
    private int size;
    private Node head;

    private void init(){         this.size = 0;         this.head = new Node();      }

   public SingleList(){          init();    }   public boolean contains(Object value){    boolean flag = false;    Node p = head.next;    while(p!=null){         if(value.equals(p.data)){            flag = true;            break;        }else(             p = p.next;            )      }     return flag;   }     public boolean add(Object value){      if(contains(value))          return false;      else{      Node p = new Node(value);      p.next=head.next;      head.next = p;      size++; }   return true;     }

}



相关阅读 :
java实现单链表中是否有环的方法详解
Java 判断字符串中是否包含中文的实例详解
Java 判断字符串中是否包含中文的实例详解
Java 判断字符串中是否包含中文的实例详解
Java线程编程中isAlive()和join()的使用详解
java 三种将list转换为map的方法详解
java实现单链表、双向链表
java实现单链表之逆序
java判读数组中是否有重复值的示例
Java实现单链表翻转实例代码
Java实现单链表的各种操作
Java中==符号与equals()的使用详解(测试两个变量是否相等)
最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务