### 算法思路 为了将整数单链表 `L` 中的所有负整数元素移动到其他非负整数元素之前，我们可以采取双指针的方式来进行处理。该过程可以分为以下几个步骤： 1. **创建一个新的头节点**：这个新的头结点可以帮助我们简化边界条件的判断。 2. **初始化两个指针**： - 指向新链表头部的指针（用于连接所有的负数值节点） - 遍历原链表的指针。 3. **遍历整个链表一次** 4. 将遇到的每一个负值节点从原来位置摘下并挂接至新建链表部分；对于正值则保持不动； 5. 最终拼接两段链表形成最终结果，并返回调整后的链表起始地址。 #### Python代码示例: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def move_negatives_to_front(head: ListNode) -> ListNode: if not head or not head.next: return head # 创建虚拟头节点 dummy_head 来简化操作 dummy_pos_head = ListNode(0) pos_ptr = dummy_pos_head # 正数链表构建指针 dummy_neg_head = ListNode(0) neg_ptr = dummy_neg_head # 负数链表构建指针 current_node = head while current_node is not None: temp_next = current_node.next if current_node.val < 0: # 如果是负数，则添加到负数列表里去 neg_ptr.next = current_node neg_ptr = neg_ptr.next else: # 否则是正数就加进另一个临时队列里面 pos_ptr.next = current_node pos_ptr = pos_ptr.next # 断开当前节点与其下一个节点之间的链接避免成环 current_node.next = None current_node = temp_next # 连接两个分隔好的序列成为一条完整的链条 neg_ptr.next=dummy_pos_head.next new_head = dummy_neg_head.next return new_head ``` 此方法仅需线性时间O(n)，其中n表示输入列表长度；由于只用了固定数量额外变量保存状态信息并未开辟与数据规模有关的新存储区所以辅助空间消耗为常量级即 O(1). 请注意，在实际应用中，您应该考虑边缘情况如空链表、仅有单一节点等情形下的正确性测试用例。