[LeetCode] NO. 141 Linked List Cycle
[题目]
Given a linked list, determine if it has a cycle in it.
[题目解析] 判断一个单链表中是否含有环,这是一个非常常见的面试题目。思路也非常简单,可以定义两个指针,一个快,一个慢,最后慢的追上快的,指向同一个节点,说明有环。
public boolean hasCycle(ListNode head) { ListNode p = head; ListNode q = head; while(null != p && null != q){ p = p.next; q = q.next; if(null != q){ q = q.next; } if(null != p && p == q){ return true; } } return false; }