LeetCode 160. 相交链表

1、分别统计长度,长链表先向前走差值,在一同走直到公共节点或nulllptr
2、双指针pA和pB,同时前进,若pA==pB则返回
否则,当遍历到尾结点时,将其置为另一个链表的头结点。
二者会同时达到公共节点或nullptr
2与1复杂度完全相同
3、哈希集合,集合中插入节点

posted @ 2021-12-07 19:52  80k  阅读(24)  评论(0)    收藏  举报