/* public class ListNode { public int val; public ListNode next; public ListNode (int x) { val = x; } }*/ //设两个指针，一个快一个慢，快指针的速度是慢指针的两倍 //设头节点到入口的距离为X，入口到指针相遇的距离为Y，Y是圆环的一部分，Z是Y在圆环的补集，也就是说圆周长Y+Z //则到达相遇点时，慢指针的路程为 X+Y //而快指针此时的路程为 2*（X+Y） //有等式 2*（X+Y）=X+Y+Z+Y //得 X=Z //所以我们...

public ListNode mergeKLists (List<ListNode> lists) { //先把空的元素剔除 for (int i = 0; i < lists.Count; i++) { if (lists[i] == null) { lists.RemoveAt(i); i--; } } //全空就返回0 if (lists.Count == 0) { ...