[关闭]
@XQF 2018-03-07T22:51:42.000000Z 字数 321 阅读 670

如何检测一个链表是否有环?如何找到换的入口点?

数据结构与算法


快慢指针,直到快指针等于慢指针。都是引用变量所以使用==.
faster!=null
faster.next!=null

  1. public boolean isLoop(ListNode head) {
  2. if (head == null) {
  3. return false;
  4. }
  5. ListNode faster = head;
  6. ListNode slower = head;
  7. while (faster != null && faster.next != null) {
  8. faster = faster.next.next;
  9. slower = slower.next;
  10. if (faster == slower) {
  11. return true;
  12. }
  13. }
  14. return false;
  15. }

参考博文

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注