摘要：
剑指 Offer 52. 两个链表的第一个公共节点 这里是一个比较典型的追及与相遇问题,假设公共段长度为l,链表A的总长度为a,单独段长度为a - l,链表B的总长度为b,单独段的长度为b - l,假如把a和b都看做弯曲并弯曲成圆形. 假设p和q分别从A,B的头结点开始追及,且两人速度一致,每次只走 阅读全文
posted @ 2022-01-26 23:57
NullPointer_C
阅读(28)
评论(0)
推荐(0)
摘要：
剑指 Offer 25. 合并两个排序的链表 双路归并即可, 总的时间复杂度为O(n),关键在于怎么优化空间,可以是O(n),也可以是O(1)。 这题可以利用给好的空间在原空间上操作，可以进一步优化空间，每次new出新空间比较费空间，因为也是存一样的数字，没必要new出空间来了。 /** * Def 阅读全文
posted @ 2022-01-26 23:33
NullPointer_C
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号