大小为n的链表按k分组后嵌套遍历的时间复杂度是否仍为O(n)

• 最终时间复杂度仍然为O(n)，和直接遍历完整链表的时间复杂度完全一致。
• 具体推导逻辑：
  1. 大小为n的链表按每组k个元素拆分后，总分组数为ceil(n/k)（ceil为向上取整函数），也就是存储分组头节点的列表长度为ceil(n/k)，这是外层for循环的执行次数。
  2. 内层for循环每次遍历单个分组的所有元素，最多执行k次。
  3. 总操作次数为 分组数 × 单组遍历次数，即使最后一个分组元素数不足k，所有分组的元素总和就是原链表的n个元素，因此总操作次数恒等于n，对应时间复杂度为O(n)。
• 前置条件说明：该结论默认遍历过程中每个节点仅被访问一次，无重复遍历、额外查询等冗余操作。

内容的提问来源于stack exchange，提问作者texaspoontappa