【leetcode】61： 旋转链表

 

题目如下所示：

 

这题目一看，如果不使用solution所提供的成环，或者快慢指针的办法，则可以直接使用遍历整个链表，将数字储存在一个list里面，然后对这个list进行处理成order和rotate linked list数字order一致的list，然后再将这个list储存进入新创建的linked list当中，这样就可以了，代码如下所示：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def rotateRight(self, head: ListNode, k: int) -> ListNode:
        #这题简单！在断点切开分别进行操作就可以了
        #method2: use all the travel is ok
        cur=head
        i=1
        ls=[]

        while head: 
            ls.append(head.val)
            head=head.next
            if head==None:
                break
            i+=1
        
        new_node=ListNode(0)
        new_node_ad=new_node
　　　　　#这里需要注意，因为旋转的次数k，可能比整个链表的长度还长，因此需要做取余的处理
        if k>i:
            k=k%i
        ls_after=ls[(len(ls)-k):]
        ls_new=ls_after+ls[:len(ls)-k]

        for i in ls_new:
            new_node.next=ListNode(i)
            new_node=new_node.next
        return new_node_ad.next

得解！

速度如下：