資料科學小嫩嫩 10/12 - Day 18 Leetcode 24. Swap Nodes in Pairs]

 前篇: 資料科學小嫩嫩 10/8 - Day 16 225. Implement Stack using Queues

資料科學小嫩嫩

維元老師

Leetcode 24 swap nodes in pairs

繼續 遞迴 做看看

  github : runtime : 0ms, faster than 100%

Leetcode 25 reverse nodes in k group

   github : runtime: 16 ms, faster than 64% -> 還有需要改善的地方

    設計幾個函式:

    1. list_move_to() : 移動到 list 的哪一個位置. 

       常用的話或許可以搭一個 hash map. 

    2.  reverse list ：設計的參數是開始的節點和結束的下一個節點, 並回傳反向後的起始

                            假設帶進來的 h 不會是 nullptr. 

   3. 接著用遞迴處理即可

Leetcode 1721 swapping nodes in a linked list

   github

   其實直接先換成 vector 後再處理, 這方式速度上沒有想像差. 

   但比較耗記憶體. 

如果不先算總長度的話, 第二個可以用指標平行移動的方式