链表中环的问题

原创 2016年06月01日 22:29:02

Given a linked list, determine if it has a cycle in it.

Follow up:

Can you solve it without using extra space?

表示对递归真的是比较不会用啊,大神们如果有好的学习递归的信息,留下脚印啊!

循环实现表示超时!!!

/**
 * 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){
       if(head == null || head.next == null) return false;
       if(head.next == head) return true;
       ListNode nextNode = head.next; 
       head.next = head;
       boolean isCycle = hasCycle(nextNode);
       return isCycle;
   }
    // public boolean hasCycle(ListNode head) {
   
    //  if(head==null||head.next==null){
    //      return false;
    //  }
    //  ListNode first=head;
    //  ListNode last=head.next;
    //  while(last!=null){
    //      first=first.next;
    //      last=last.next;
     
    //      if(first==last){
    //          return true;
    //      }
         
    //  }
    //  return false;
     
    // }
}


版权声明:如有不同见解、欢迎批评和指正 举报

相关文章推荐

单链表是否有环及环入口点

转载地址:http://blog.chinaunix.net/uid-26448049-id-3046656.html 问题: 1、如何判断一个链表是不是有环? 2、如果链表为存在环,如何找...

链表环问题

求解单链表手否有环问题: 1,设置快慢指针,low和fast 2,慢指针每次走一步,快指针每次走两步 3,如果慢指针和快指针相遇,则说明有环    求解单链表环入口点的步骤: ...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

链表中的环的问题

。环是链表中的尾结点指向前面的某一结点(可以是头结点也可以是中间的结点)。其实用 0 和 6 来形容两种环,很形象,前者尾指向头结点,后者尾指向中间结点。 一般的环相关的问题: 1. 判断是否有环...

Josephus问题

public class Link { public long lData; public Link next; public Link(long lData){ ...

链表的环问题

问题:如何判断单链表是否youhuan 2.

链表面试题总结----(可能带环相交问题+复杂链表的复制)

1.顺序表和链表的优缺点以及适应场景 2.逆置单链表 3.从尾到头打印单链表 4.无头单链表的非尾结点 5.判断两个个链表是否相交(不带环) 6.判断一个链表是否带环 7.判断两个链表是否相交(可能带...

链表有环问题

判断俩个链表是否相交 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出...

链表带环问题

1、判断链表是否带环基本思路:定义两个指针,一个快指针,一个慢指针,快指针一次走两步,慢指针一次走一步,当两个指针重合的时候,说明该链表是带环的,当快指针为空或者快指针的下一个节点为空,说明是不带环的...

循环链表问题

首先是约瑟夫问题 代码来自鱼C工作室typedef struct node { int data; struct node *next; }node;node *create(int...

单链表环问题

解决单链表环的问题
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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