Update 23. 合并K个升序链表.java

ZichengQu · web-flow · commit 064f90f3cabd · 2024-07-25T22:53:06.000+08:00
diff --git a/题目汇总/23. 合并K个升序链表.java b/题目汇总/23. 合并K个升序链表.java
@@ -172,8 +172,8 @@ public ListNode mergeKLists(ListNode[] lists) {
             head = head.next;
         }
 
-        head.next = null;
+        head.next = null; // 因为堆排是不稳定的，所以会导致可能出现环circle
 
         return dummyHead.next;
     }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -172,8 +172,8 @@ public ListNode mergeKLists(ListNode[] lists) {`
`172`	`172`	`head = head.next;`
`173`	`173`	`}`
`174`	`174`
`175`		`- head.next = null;`
	`175`	`+ head.next = null; // 因为堆排是不稳定的，所以会导致可能出现环circle`
`176`	`176`
`177`	`177`	`return dummyHead.next;`
`178`	`178`	`}`
`179`		`-}`
	`179`	`+}`