将一个单链表拆分两个单链表（将一个单链表拆分两个单链表怎么弄）

# 将一个单链表拆分两个单链表

## 简介

在进行链表操作时，有时候需要将一个单链表拆分为两个单链表，这在实际开发中经常会遇到。本文将介绍如何实现这一功能。

## 实现步骤

### 步骤一：初始化两个新的链表头指针

首先，我们需要初始化两个新的链表头指针，分别用来存储拆分后的两个链表。可以将它们命名为list1_head和list2_head。

### 步骤二：遍历原链表，根据条件将节点插入到两个新链表中

接下来，我们遍历原链表，对每一个节点进行判断。根据特定的条件，将节点插入到list1或list2中。可以根据节点值的奇偶性、节点位置等条件进行判断。

### 步骤三：处理原链表中多余的节点

如果原链表中还有节点没有被插入到list1或list2中，需要将这些多余的节点处理掉。可以将它们释放掉或者插入到其中一个新链表的尾部。

### 步骤四：返回拆分后的两个链表头指针

最后，将list1_head和list2_head作为结果返回，即可得到拆分后的两个单链表。

## 代码实现

下面是一个简单的Python代码示例，用来演示如何将一个单链表拆分为两个单链表：

```python

def splitLinkedList(head):

list1_head = ListNode(-1)

list2_head = ListNode(-1)

cur1, cur2 = list1_head, list2_head

cur = head

while cur:

if cur.val % 2 == 0:

cur1.next = cur

cur1 = cur1.next

else:

cur2.next = cur

cur2 = cur2.next

cur = cur.next

cur1.next = None

cur2.next = None

return list1_head.next, list2_head.next

```

通过调用splitLinkedList函数，可以将原链表拆分为两个新的链表，并分别返回两个链表的头指针。

## 总结

通过以上步骤和代码示例，我们可以很容易地将一个单链表拆分为两个单链表。在实际开发中，可以根据具体的业务需求和条件来编写相应的逻辑，实现链表的拆分操作。