环形链表 II

刘勋 · 刘勋 · commit 3693ece015cb · 2020-05-19T21:07:47.000+08:00
diff --git a/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution7.java b/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution7.java
@@ -46,6 +46,7 @@ public static ListNode detectCycle(ListNode head) {
                 break;
             }
         }
+        //如果快慢指针没有相遇代表是无环链表
         if (p1!=p2){
             return null;
         }

Original file line number	Diff line number	Diff line change
`@@ -46,6 +46,7 @@ public static ListNode detectCycle(ListNode head) {`
`46`	`46`	`break;`
`47`	`47`	`}`
`48`	`48`	`}`
	`49`	`+ //如果快慢指针没有相遇代表是无环链表`
`49`	`50`	`if (p1!=p2){`
`50`	`51`	`return null;`
`51`	`52`	`}`