【每天三题】day6.8

题解参考&＃xff1a;

环形链表是否有环&＃xff0c;求入环节点长度&＃xff0c;求形成环的长度

合并两个链表

合并K个链表

public ListNode mergeKLists(ListNode[] lists, int l, int r) {if (l &＃61;&＃61; r) {//就一条链表&＃xff0c;直接返回return lists[l];}if (l > r) {//数组中没有链表return null;}//对链表分而治之int mid &＃61; (l &＃43; r) >> 1;return mergeTwoLists(mergeKLists(lists, l, mid), mergeKLists(lists, mid &＃43; 1, r));}


最大子序和

反思&＃xff1a;按照https://codetop.cc/#/home这个链接的顺序做的&＃xff0c;没注意到今天写的都是简单题&＃xff0c;明天需要把简单&＃xff0c;中等&＃xff0c;困难各一道

两个链表相交&＃xff0c;不能一次完整写出&＃xff0c;需要反思

最大子序和和合并K个链表都用到了分而治之的思想。