給你一個(gè)鏈表的頭節(jié)點(diǎn) head ，旋轉(zhuǎn)鏈表，將鏈表每個(gè)節(jié)點(diǎn)向右移動(dòng) k 個(gè)位置。

例：

輸入：head = [1,2,3,4,5], k = 2 輸出：[4,5,1,2,3]

解析：

將首尾相連，然后找出頭結(jié)點(diǎn)的位置進(jìn)行切斷即可。

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""if not head: return None # 空判斷head0, num = head, 1 # 頭指針，鏈表長(zhǎng)度計(jì)數(shù)器while head.next: # 計(jì)算長(zhǎng)度head, num = head.next, num + 1head.next = head0 # 首尾相連step = num - k % num - 1 # 需要移動(dòng)的步數(shù)，k % num避免k大于鏈表長(zhǎng)度while step: # 找尋切入點(diǎn)head0, step = head0.next, step - 1head1, head0.next = head0.next, None # 切開(kāi)return head1 # 返回頭指針

總結(jié)

以上是生活随笔為你收集整理的旋转链表Python解法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。