這是一次面試的時候，別人問我的，當時回答的不太好。
題目描述：
即在兩個有序鍊錶中查詢第k大的元素，相等的元素做乙個元素處理。
， ，這是簡單的情況，查詢第2大的元素則是 2。
，，稍微複雜，查詢第3大元素則是3，第4大元素 則是4.
解答：其實我們可以借鑑合併有序鍊錶的方法來解決這個問題。
演算法實現如下：
[cpp]view plain
copy
print?
struct
node;
typedef
node* list;
intfindkthelement(list &list1, list &list2,
intk)
else
if(plist1->data > plist2->data)
else
p = p->next;
} p = plist2->next;
while
(p)
p = p->next;
} }
if(count == k)
}
if(plist1 == null && plist2 == null)
list rest = (plist1 != null) ? plist1 : plist2;
while
(rest)
rest = rest->next;
} return
-1;
}
在鍊錶中查詢倒數第k個元素
第一種思路 第二種思路 注意 檔名 listnode.h pragma once ifndef listnode h define listnode h include using namespace std 定義鍊錶結構體 templatet struct listnode listnode t ...
鍊錶 合併兩個有序鍊錶
標籤 鍊錶 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。解題思路 兩種解法 遞迴和非遞迴 拓展 參考 public listnode merge listnode list1,listnode list2 else 非遞迴 public li...
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...