Simulation volume leetcode [normal] 061. rotating linked list

Summary ： Simulation volume Leetcode Summary of questions

061. Rotate the list

Give you a list of the head node head , Rotate the list , Move each node of the list to the right  k  A place .

Example 1：

Input ：head = [1,2,3,4,5], k = 2
Output ：[4,5,1,2,3]
Example 2：

Input ：head = [0,1,2], k = 4
Output ：[2,0,1]

Tips ：

The number of nodes in the linked list is in the range [0, 500] Inside
-100 <= Node.val <= 100
0 <= k <= 2 * 109

source ： Power button （LeetCode）
link ：https://leetcode-cn.com/problems/rotate-list
Copyright belongs to the network . For commercial reprint, please contact the official authority , Non-commercial reprint please indicate the source .

Code ：

from leetcode_python.utils import *

k=1
nums = [1,3,4,5]
print(nums[-k:],nums[:-k])
nums = nums[-k:]+nums[:k+1]
print(nums)

def List2Node(datas:List)->ListNode:
    """ list  ->  Linked list """
    hair = ListNode(None)
    head = hair
    for data in datas:
         head.next = ListNode(data)
         head = head.next
    return hair.next
def Node2List(head:ListNode)->List:
    """ Linked list  ->  list """
    res = []
    while head:
        res.append(head.val)
        head = head.next
    return res
class Solution:
    def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
        if not head or k==0:return head
        nums = Node2List(head)
        if len(nums)==1:return head
        k %= len(nums)
        nums = nums[-k:]+nums[:-k]
        return List2Node(nums)


def test(data_test):
    s = Solution()
    data = data_test    # normal
    # data = [List2Node(data_test[0])] # list turn node
    return s.getResult(*data)

def test_obj(data_test):
    result = [None]
    obj = Solution(*data_test[1][0])
    for fun,data in zip(data_test[0][1::],data_test[1][1::]):
        if data:
            res = obj.__getattribute__(fun)(*data)
        else:
            res = obj.__getattribute__(fun)()
        result.append(res)
    return result

if __name__ == '__main__':
    datas = [
        [],
    ]
    for data_test in datas:
        t0 = time.time()
        print('-'*50)
        print('input:', data_test)
        print('output:', test(data_test))
        print(f'use time:{
      time.time() - t0}s')

remarks ：
GitHub：https://github.com/monijuan/leetcode_python

CSDN Summary ： Simulation volume Leetcode Summary of questions

You can add QQ Group communication ：1092754609

leetcode_python.utils See the description on the summary page for details
First brush questions , Then generated by script blog, If there is any mistake, please leave a message , I see it will be revised ！ thank you ！