160. 相交链表

求两个链表的交点。

难度:简单。题型:Two Pointers。

标签:链表、双指针、高频面试

双指针换链表:走到头换链表继续走直到相遇。 时间复杂度 O(m+n),空间复杂度 O(1)。