給你一個鏈表的頭節點 head 和一個特定值 x ，請你對鏈表進行分隔，使得所有 小于 x 的節點都出現在 大于或等于 x 的節點之前。

你應當 保留 兩個分區中每個節點的初始相對位置。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/partition-list
?

例：

輸入：head = [1,4,3,2,5,2], x = 3 輸出：[1,2,2,4,3,5]

解析：

使用雙鏈表，一個鏈表存放大于等于target的值，另一個存放小于target的值，然后首尾相即可。

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object):def partition(self, head, x):""":type head: ListNode:type x: int:rtype: ListNode"""p, q = ListNode(), ListNode() # 初始化兩個空節點p.next = head # p指向headhead = p # 保留head，第一個鏈表的頭結點，用于存放小于target的值head2 = q # 第二個鏈表的頭結點，用于存放大于等于target的值while p.next: # 循環條件if p.next.val < x:p = p.next # 小于，指針直接后移即可else: # 大于等于，跳過，并放入第二個鏈表里面q.next = p.nextp.next = p.next.nextq = q.nextq.next = Nonep.next = head2.next # 首尾相連return head.next # 返回頭結點的next節點即可

總結

以上是生活随笔為你收集整理的分隔链表Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。