LeetCode-搶救演算法大作戰#68
題目傳送門
題意
給你一個linkList,以及一個目標值。
請你將這個linkList重組,前面的linkList皆小於目標值,而後面的linkList皆大於等於目標值。
重組後的linkList,值的順序會與原本的linkList相同。(此題並非要排序)
Input: head = 1->4->3->2->5->2, x = 3
Output: 1->2->2->4->3->5
想法
想得也比較簡單,主要有2個node,一個node負責存比較小的值,另一個就負責存比較大的數
最後兩個再接起來就好了
開獎
Runtime: 32 ms, faster than 73.65%
Memory Usage: 12.7 MB, less than 100.00%
嗯,比想像中的還慢一點
原本猜別人應該是寫得更精簡,不過時間應該都差不多是O(n)。
想不到領73% 囧>
偷看
想法也是差不多,兩個node去記
只是用了dummyHead,Code看起來更精簡了
而且也少了判斷式。
猜大概是這樣所以差了一點點的時間吧…3口3>
Runtime: 28 ms, faster than 90.73%
Memory Usage: 12.7 MB, less than 100.00%