【leetcode】旋转链表

算法思路 首先确定链表的长度，然后使用k对这个长度取余数，这样避免循环计算 找到倒数第k个节点作为头结点 一直往后遍历到None，连接到首节点 将最后的节点置为None 其实有个更方便的办法：先将链表连接为循环链表（遍历链表长度的时候，就可以连接成循环链表）然后想办法从中间截断，不过时间复杂度是一样的 class Solution: def listLength(self, head):

>>阅读原文<<