求两个链表的第一个公共节点

题目 输入两个链表，找出它们的第一个公共结点。 解法思路 介绍了四种解法，复杂度分别是最高的O(n^2）到最低的O(n)，最优解法是解法四。 第一种解法 蛮力（暴力）法，双重循环遍历。 代码 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1;

>>阅读原文<<