判断链表中是否有环

判断链表中是否有环

http://www.nowcoder.com/questionTerminal/650474f313294468a4ded3ce0f7898b9

import java.util.;
/*

  • Definition for singly-linked list.
  • class ListNode {
  • int val;
  • ListNode next;
  • ListNode(int x) {
  • val = x;
  • next = null;
  • }
  • }
  • /
    public class Solution {
    public boolean hasCycle(ListNode head) {
      List list = new ArrayList<ListNode>();
      while(head!=null){
          if(list.contains(head)){
              return true;
          }else{
              list.add(head);
              head=head.next;
          }
      }
      return false;
    }
    }
全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务