您的位置:首页 > 其它

Linked List Cycle - LeetCode

2014-02-21 14:20 316 查看
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)
return false;

ListNode current = head;
ListNode current2 = current.next;
while(current2 != null){
if((current!=null)&&(current2.next!=null)){
current = current.next;
current2 = current2.next.next;
}
else{
return false;
}
if(current == current2)
return true;

}
return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode