【leetcode】旋轉鏈表

算法思路 首先確定鏈表的長度，然後使用k對這個長度取餘數，這樣避免循環計算 找到倒數第k個節點作爲頭結點 一直往後遍歷到None，連接到首節點 將最後的節點置爲None 其實有個更方便的辦法：先將鏈表連接爲循環鏈表（遍歷鏈表長度的時候，就可以連接成循環鏈表）然後想辦法從中間截斷，不過時間複雜度是一樣的 class Solution: def listLength(self, head):

>>阅读原文<<