忧伤楼房

文章
7
资源
0
加入时间
3年12月3天

力扣---环形链表---Java

解析:首先判断链表是否为空或者只有一个数据。然后将快慢指针分别指向头节点和头结点的下一个。如果快慢指针不相等那就循环,若相等就是代表有环直接停止循环并且return true。在while循环里面判断快指针是否为空,若为空那就return false。若快指针不为空那就快慢指针继续向后移。代码:public boolean hasCycle(ListNode head) { if(head==null || head.next==null){ ret