O(n)複雜度合併兩個單調遞鏈表

輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 算法思想：由於鏈表中沒有使用空的頭結點，算法複雜度稍微複雜一些，把思路想明白就可以。 演示算法 #include<iostream> #include<stdlib.h> using namespace std; struct ListNode { int val; struct ListNode *

>>阅读原文<<