分隔链表技巧：轻松应对leetcode-725难题

## LeetCode-725：分隔链表

在编程领域，分隔链表是一个常见的难题。它要求你将一个链表分隔成多个连续的部分，每部分的长度尽可能相等，相邻部分的长度差距不能超过1。本文将详细讲解LeetCode-725难题，为你提供清晰的步骤和示例代码，助你轻松应对！

### 题目

给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。

每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。

这可能会导致有些部分的长度比其他部分的长度少 1 个。

例如，对于长度为 5 的链表 [1, 2, 3, 4, 5] 和 k = 2，将链表分隔成两个部分 [1, 2, 3] 和 [4, 5] 是合理的，而将链表分隔成 [1, 2] 和 [3, 4, 5] 则是错误的，因为这样将导致第二个部分的长度比第一个部分的长度多 1 个。

### 解题思路

分隔链表可以分为以下几个步骤：

1. 遍历链表，计算链表的长度。
2. 计算每个部分的长度。
3. 创建一个新的链表，并将链表中的元素依次添加到新的链表中。
4. 返回新的链表。

### 代码实现

```python
def splitListToParts(head, k):
    # 计算链表的长度
    length = 0
    node = head
    while node:
        length += 1
        node = node.next

    # 计算每个部分的长度
    part_length = length // k
    remainder = length % k

    # 创建一个新的链表
    new_head = ListNode(0)
    new_node = new_head

    # 将链表中的元素依次添加到新的链表中
    node = head
    for i in range(k):
        # 计算当前部分的长度
        current_length = part_length
        if remainder > 0:
            current_length += 1
            remainder -= 1

        # 将当前部分的元素添加到新的链表中
        for j in range(current_length):
            new_node.next = ListNode(node.val)
            new_node = new_node.next
            node = node.next

        # 断开当前部分和下一部分的连接
        new_node.next = None

    # 返回新的链表
    return new_head.next

# 示例：
head = [1, 2, 3, 4, 5]
k = 2
result = splitListToParts(head, k)
print(result)

总结

分隔链表是LeetCode-725难题，要求你将链表分隔成多个连续的部分，每部分的长度尽可能相等，相邻部分的长度差距不能超过1。本文详细讲解了分隔链表的步骤和代码实现，希望对你有所帮助。