旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

class Solution:
    def rotateRight(self, head: 'ListNode', k: 'int') -> 'ListNode':
        
        if not head:
            return None
        if not head.next:
            return head
        
        # 闭合旧链
        old_tail = head
        n = 1
        while old_tail.next:
            old_tail = old_tail.next
            n += 1
        old_tail.next = head
        
#查找头和尾
        new_tail = head
        for i in range(n - k % n - 1):
            new_tail = new_tail.next
        new_head = new_tail.next
        
        # 断裂形成新链
        new_tail.next = None
        
        return new_head