* ========== 第一阶段：二分查找 确定第k小的数对和的目标值 pairSum ========== *//* ========== 第三阶段：收集剩余「和 = pairSum」的数对，补足k个 ========== *//* ========== 第二阶段：收集所有「和 < pairSum」的数对 ========== */// ========== 第二阶段：遍历哈希表，筛选出「出现

/ prev初始化为tail.next ，这样第一次反转时头节点会指向下一组的头。// 保存下一个节点。// 反转后的尾连接下一组的头。// 前驱节点连接反转后的头。// 返回反转后的头节点(原tail)和尾节点(原head)// 反转后的头节点。// 反转后的尾节点。// 反转当前节点的指针。// tail初始化为pre，用于寻找当前组的尾节点。// 使用哈希表存储原始节点和复制节点的映射关系。