鍊錶中比較常規的一道題:取整,取餘,雙指標的應用
自己寫的**,有些長,但是執行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個部分應該按照在鍊錶 現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則的鍊錶...