leetcode 騰訊 旋轉鍊錶

2021-09-27 02:17:17 字數 1284 閱讀 4403

原題:

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

分析:找到指定的旋轉位置,將以後元素放入新鍊錶;將後面元素截掉,再把head新增到鍊錶尾部

**:

class listnode:

def __init__(self, x):

self.val = x

self.next = none

def rotateright(self, head: listnode, k: int) -> listnode:

test = head

test2=head

for j in range(0,k+1):

test = test.next

test1 = test

while test1.next!=none:

test1 = test1.next

for j in range(0,k):

test2 = test2.next

test2.next=none

test1.next=head

return test

self = listnode(0)

head = listnode(1)

head.next=listnode(2)

head.next.next=listnode(3)

head.next.next.next=listnode(4)

head.next.next.next.next=listnode(5)

k = 2

listnode=(rotateright(self,head,k))

while listnode!=none:

print(listnode.val)

listnode=listnode.next

騰訊 旋轉鍊錶

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

Leetcode 旋轉鍊錶

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

leetcode 旋轉鍊錶

給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 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使用陣列記錄狀態 class ...