判断链表中是否有环

判断链表中是否有环

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;
    }
    }
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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