25. Reverse Nodes in k-Group

題意 給一個鏈表和一個數字k，實現每k個節點翻轉一次。 思路1 首先明確在這個任務中，有三個部分 第一個，將每一塊k個節點的鏈表反轉，可以使用遞歸簡單的完成。 第二個，之前指向這一塊的那個指針現在要指向新的節點了，比如圖上，本來指向5的指針要指向7。 第三個，本來7是指向下一個塊的第一個元素，現在需要5來指向下一塊的最後一個元素（因爲下一塊也需要進行反轉）。 時間複雜度O(n)， 空間複雜度O(k

>>阅读原文<<