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%
