前言
我們社區(qū)陸續(xù)會將顧毅（Netflix 增長黑客髓需，《iOS 面試之道》作者六荒，ACE 職業(yè)健身教練。微博:@故胤道長）的 Swift 算法題題解整理為文字版以方便大家學(xué)習(xí)與閱讀。
LeetCode 算法到目前我們已經(jīng)更新了 61 期他爸，我們會保持更新時間和進(jìn)度（周一咪橙、周三夕膀、周五早上 9:00 發(fā)布）虚倒，每期的內(nèi)容不多，我們希望大家可以在上班路上閱讀产舞，長久積累會有很大提升魂奥。
不積跬步，無以至千里易猫；不積小流耻煤，無以成江海，Swift社區(qū) 伴你前行准颓。如果大家有建議和意見歡迎在文末留言哈蝇，我們會盡力滿足大家的需求。
難度水平：困難
1. 描述
給你一個鏈表的頭節(jié)點(diǎn) head 攘已，旋轉(zhuǎn)鏈表炮赦，將鏈表每個節(jié)點(diǎn)向右移動 k 個位置。
2. 示例
示例 1
輸入：head = [1,2,3,4,5], k = 2
輸出：[4,5,1,2,3]
示例 2
輸入：head = [0,1,2], k = 4
輸出：[2,0,1]
約束條件：
- 鏈表中節(jié)點(diǎn)的數(shù)目在范圍
[0, 500]內(nèi) -100 <= Node.val <= 1000 <= k <= 2 * 10^9
3. 答案
/**
* Definition for singly-linked list.
* public class ListNode {
* public var val: Int
* public var next: ListNode?
* public init(_ val: Int) {
* self.val = val
* self.next = nil
* }
* }
*/
class RotateList {
func rotateRight(head: ListNode?, _ k: Int) -> ListNode? {
if head == nil {
return head
}
var prev = head
var post = head
let len = _getLength(head)
var k = k % len
while k > 0 {
post = post!.next
k -= 1
}
while post!.next != nil {
prev = prev!.next
post = post!.next
}
post!.next = head
post = prev!.next
prev!.next = nil
return post
}
private func _getLength(head: ListNode?) -> Int {
var len = 0
var node = head
while node != nil {
len += 1
node = node!.next
}
return len
}
}
- 主要思想：Runner Tech样勃。
- 時間復(fù)雜度： O(n)
- 空間復(fù)雜度： O(1)
該算法題解的倉庫：LeetCode-Swift
點(diǎn)擊前往 LeetCode 練習(xí)
關(guān)于我們
我們是由 Swift 愛好者共同維護(hù)吠勘，我們會分享以 Swift 實(shí)戰(zhàn)、SwiftUI峡眶、Swift 基礎(chǔ)為核心的技術(shù)內(nèi)容剧防，也整理收集優(yōu)秀的學(xué)習(xí)資料。
后續(xù)還會翻譯大量資料到我們公眾號辫樱，有感興趣的朋友峭拘，可以加入我們。
