旋转链表

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

示例 1:

输入: 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
示例 2:

输入: 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

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
def rotateright(head,k):
    oldtail=head
    if not head:
        return None
    if head.next==None:
        return head
    n=1
    while oldtail.next:
        oldtail=oldtail.next
        n+=1
    oldtail.next=head
    newtail=head
    for i in range(n-k%n-1):
        newtail=newtail.next
    newhead=newtail.next
    newtail.next=None
    return newhead
def rotaright1(head,k):
    l=[]
    while head:
        l[len(l):],head=[head],head.next
    if l:
        l[-1].next,l[-1-k%len(l)].next=l[0],None
    return l[-k%len(l)] if l else None
if __name__=="__main__":
    node1=ListNode(1)
    node2=ListNode(2)
    node3=ListNode(3)
    node4=ListNode(4)
    node5=ListNode(5)
    node1.next=node2
    node2.next=node3
    node3.next=node4
    node4.next=node5
    result=rotateright(node1,2)
    # result=rotaright1(node1,2)
    while(result!=None):
        print(result.val)
        result= result.next