Question
Solution
题目大意：给一个链表，判断是否存在循环，最好不要使用额外空间
思路：定义一个假节点fakeNext，遍历这个链表，判断该节点的next与假节点是否相等，如果不等为该节点的next赋值成fakeNext
Java实现：
public boolean hasCycle(ListNode head) {
// check if head null
if (head == null) return false;
ListNode cur = head;
ListNode fakeNext = new ListNode(0); // define a fake next
while (cur.next != null) {
if (cur.next == fakeNext) {
return true;
} else {
ListNode tmp = cur;
cur = cur.next;
tmp.next = fakeNext;
}
}
return false;
}
