【题52】两个链表的第一个公共节点

【题目】 输入两个链表，找出它们的第一个公共结点。 【思路】 链表特点： 两个单向链表由公共节点，那么这两个链表从给某一节点开始，他们的m_pNext都指向同一个节点，之后所有的节点都是重合的。 方法一 蛮力法：第一个链表顺序遍历，没遍历一个节点，在第二个链表上顺序遍历，节点一样说明开始重合，———————————————————————O（mn） 方法二 辅助栈：如果有公共节点，那么公共节点出现

>>阅读原文<<