LeetCode 25 K 個一組翻轉鍊錶

2021-10-17 20:17:19 字數 504 閱讀 3335

這題難度是hard,但解法並沒什麼複雜度,主要是邊界判定,所以直接上**了

func reversekgroup(head *listnode, k int) *listnode 

var n int

head = &listnode

pre := head

for node := head.next; node != nil;

node = node.next

} return head.next

}func reverse(h,t *listnode) *listnode

// 這裡需要注意的是,外面還是要繼續遍歷鍊錶的,不能把4弄丟了,故把 1.next = 4

h.next = tail

return pre

}

LeetCode 25 k個一組翻轉鍊錶

給出乙個鍊錶,每 k 個節點一組進行翻轉,並返回翻轉後的鍊錶。k 是乙個正整數,它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍,那麼將最後剩餘節點保持原有順序。給定這個鍊錶 1 2 3 4 5 當 k 2 時,應當返回 2 1 4 3 5 當 k 3 時,應當返回 3 2 1 4 5 這...

LeetCode 25 K個一組翻轉鍊錶

按照每k個為一組,記錄這組內的頭和尾,第一組只需記錄翻轉後的尾即tail 接下來的每一組記錄翻轉後頭 nhead 和尾 ntail.注意更新的順序 class solution length k if length 0 return head p head listnode otail head l...

leetcode 25 k個一組翻轉鍊錶

題目描述 給出乙個鍊錶,每 k 個節點一組進行翻轉,並返回翻轉後的鍊錶。k 是乙個正整數,它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍,那麼將最後剩餘節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5 當 k 2 時,應當返回 2 1 4 3 5 當 k 3 時,應當返回 3 2...