LeetCode 725 分割鍊錶

2021-09-28 18:52:41 字數 536 閱讀 7373

鍊錶中比較常規的一道題:取整,取餘,雙指標的應用

自己寫的**,有些長,但是執行4ms結束,超過100%

class solution 

int len_k = len/k;

int num_plus = len%k;

listnode* head = root; //當前的這一段的頭節點

listnode* prev = nullptr; //當前頭節點的上乙個節點

for(int i=0; inext;

}prev->next = nullptr;

}for(int i=num_plus; inext;

}prev->next = nullptr;

}return ans;

}};

class solution 

if(prev) prev->next = nullptr;

}return ans;

}};

LeetCode725分割鍊錶

題目 給定乙個頭結點為 root 的鍊錶,編寫乙個函式以將鍊錶分隔為 k 個連續的部分。每部分的長度應該盡可能的相等 任意兩部分的長度差距不能超過 1,也就是說可能有些部分為 null。這k個部分應該按照在鍊錶 現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則...

LeetCode 725 分隔鍊錶

給定乙個頭結點為 root 的鍊錶,編寫乙個函式以將鍊錶分隔為 k 個連續的部分。每部分的長度應該盡可能的相等 任意兩部分的長度差距不能超過 1,也就是說可能有些部分為 null。這k個部分應該按照在鍊錶中出現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則的鍊...

LeetCode 725 分隔鍊錶

給定乙個頭結點為 root 的鍊錶,編寫乙個函式以將鍊錶分隔為 k 個連續的部分。每部分的長度應該盡可能的相等 任意兩部分的長度差距不能超過 1,也就是說可能有些部分為 null。這k個部分應該按照在鍊錶 現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則的鍊錶...