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