构造基本的解题框架：

题目分析：

1.通过嵌套两层循环进行从头到尾一一对比，此时时间复杂度为O(n^2).
2.通过将其中一个链表的所有结点存放到STL中的集合中，set.insert()结点插入到其中，
  set.find(目标值)查找目标值是否在其中，若在其中则返回值不等于set.end().
  由于查找和添加到set的时间复杂度都是O(logn)，所以此时的程序时间复杂度为O(nlogn).而空间复杂度也是O(n).
3.通过双指针法可以将时间复杂度降低到O(n)，空间复杂度降低到O(1).

贴出代码：

一般解法：自己想

set容器法：

双指针法：

计算链表长度的函数：

调整头结点位置的函数：

解决问题的类：

最后写出输入输出的main函数测试接口：

已知两链表求交点的方法

原文：https://www.cnblogs.com/Liu-Jian-Bo/p/14483864.html