LeetCode-搶救演算法大作戰#72
題目傳送門
題意
給你兩個已經由小至大排序好的listNode,請你將兩個listNode合併起來,合併完成後的node也要有由小到大的排序特性
想法
一開始看錯,以為他是要交替穿叉3口3…<<只看例子就寫的人
呃,好
既然只是要考合併
那就是來個迴圈,比較兩個node誰比較小,小的就加進新的node中。
那如果其中一個node已經沒辦法再找到下個點了,就可以直接回傳新node
開獎
Runtime: 36 ms, faster than 62.45%
Memory Usage: 12.7 MB, less than 100.00%
啊,好慢囧….偷看別人的解答
好像也差不多是這個想法…
不過一個無聊(XD?)的發現,大家的第一個判斷是 ≤ ,而不是 <,嗯…考慮到leetCode的測資的確不多,的確會因為多一個判斷就下去了,好!亂猜,多加一個等號l
Runtime: 32 ms, faster than 85.29%
Memory Usage: 12.7 MB, less than 100.00%
….好哦…囧>|||