标签:
public class Solution { public boolean hasCycle(ListNode head) { if(head==null || head.next==null) return false; ListNode walk = head, run = head; while(run!=null){ if(run.next!=null){ run = run.next; } run = run.next; walk = walk.next; if(run==walk) return true; } return false; } }
标签:
原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4407629.html