2020年4月12日
LeetCode 链表：160相交链表 725分隔链表
摘要： 对于链表还是不甚熟悉啊。。。 160 相交链表 思路： 这道题自己看其实并没有什么思路。思考的时候主要的难度在于从A和B同时往前走的话，会因为离交点的距离不同“错过”C1这个交点。当然我们可以遍历一遍A链表，把每个元素记下来，再遍历B链表找匹配，这样的空间复杂度为O(n)。 好的解法则比较巧妙了（没 阅读全文
posted @ 2020-04-12 16:09 将来的事 阅读(129) 评论(0) 推荐(0)