leetcode-61：旋转链表

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

# 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:
        if not head:
            return 
        cur = head
        length=1 # 因为下面这个循环获得是总长度-1,所以这里提前给个1
        while cur.next: # 目的是为了获得链表长度并且停留在链表尾部，这样才能有利于头尾相连
            cur = cur.next
            length+=1
        cur.next = head #链表尾与头节点相连
        for _ in range(length-k%length): #如果直接写k，那么是向左移动了,而题目向右移动。所以要length-k,但由于可能k会经过多圈，所以length-k%length
            cur = cur.next
        head = cur.next
        cur.next=None
        return head