61 旋轉鍊錶

給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 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

1.首尾連線成環，找到新的頭後斷開，有些細節要注意

# 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 or k<=0 or not head.next:return head
cnt=1
tmp=head
while tmp.next:
cnt+=1
tmp=tmp.next
tmp.next=head   
k=k%cnt
for i in range(cnt-k-1):
head=head.next  
newhead=head.next  
head.next=none
return newhead

61 旋轉鍊錶

給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 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 ...

61,旋轉鍊錶

給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 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 nul...

61 旋轉鍊錶

給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 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 ...