//要交換了}}
listnode* sort_list(listnode* head, int len)//
歸併排序
else
return
left;
}listnode* sortlist(listnode* head)
listnode* res =sort_list(head, len);
return
res;}};
分析：為了滿足時間複雜度，想到歸併排序，為了滿足空間複雜度，想到在原煉表上進行排序。
但是在原煉表上進行排序碰到問題有點多，尤其是不知道怎麼判斷終止條件和什麼時候交換。
睡了一覺就想出來了。
時間擊敗63%，空間擊敗72%，室友說會不會是一晚上換了案例。。。。
說實話我還有點懵懂。
演算法（四十八）
1 給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。示例 給你這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3 5 當 k 3 時，應當返回 3 2...
金陵四十八景
1 石城霽雪 清涼山石頭城上的雪景 2 鐘阜晴雲 紫金山上的雲景 3 鷺洲二水 江東門外白鷺村一帶的古白鷺洲，李白詩 二水中分白鷺洲 4 鳳凰三山 城西南露崗鳳凰台遺址上遠眺江邊的三山，李白詩 三山半落青天外 5 龍江夜雨 下關龍江邊夜聽雨聲 6 虎洞明曦 東南郊高橋門外黃龍山附近的虎中 黎明時的陽...
python四十八 多型
多型 物件如何通過他們共同的屬性和動作來操作及訪問，而不需要考慮他們具體的類。比如 字串和列表都有 len 方法 ss ssssss lt 1,2,3,4,5,6 print ss.len 等價於呼叫len 函式,len ss print lt.len 等價於呼叫len 函式,len lt clas...