求兩個鏈表的第一個公共節點

題目 輸入兩個鏈表,找出它們的第一個公共結點。 解法思路 介紹了四種解法,複雜度分別是最高的O(n^2)到最低的O(n),最優解法是解法四。 第一種解法 蠻力(暴力)法,雙重循環遍歷。 代碼 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1;
相關文章
相關標籤/搜索