2018年5月18日
LeetCode 160. Intersection of Two Linked Lists
摘要： 第一想法是建一个unordered_set，时间复杂度O（m+n），空间复杂度O(m)或O(n) 更巧妙的方法是用两个指针，分别指向两个list。当遍历结束时，指向另一个list的head。两个指针的相遇点就是intersection开始的地方。空间复杂度O(1）。 unordered_set Tw 阅读全文
posted @ 2018-05-18 13:17 約束の空 阅读(95) 评论(0) 推荐(0)