有一链表里面存放的是某公司销售人员的月销售数量，目前链表中存放的销售数量是无序的，请编写一个算法，将销售数量大于x的都放到链表前部，小于x的都放到链表后部。 提示：遍历链表，将销售数量大于x的结点摘

首先，我们需要创建两个辅助链表，一个用于存储销售量大于x的节点（front），另一个存储销售量小于等于x的节点（back）。然后按照以下步骤进行操作：

1. 初始化三个指针：current表示当前节点，greater_head和lesser_head分别指向front链表的头和back链表的头。

2. 遍历原链表：
a. 如果当前节点的销售数量大于x：
- 将current节点从原链表中移除，并将其添加到greater_head之前，作为新front链表的最后一个节点。
b. 否则（即销售数量小于等于x）：
- 如果greater_head为空，说明没有大于x的节点，直接将current添加到lesser_head之后。
- 否则，将current节点添加到lesser_head之后。

3. 遍历结束后，将原链表的头部与greater_head相连，将lesser_head连接回原链表的剩余部分，完成排序。

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def partition_list(head, x):
    greater_head = lesser_head = ListNode()
    current = head
    
    while current is not None:
        if current.val > x:
            temp = current.next
            current.next = greater_head.next
            greater_head.next = current
            greater_head = current
            current = temp
        else:
            current = current.next
            
    # 连接排序后的链表
    if lesser_head != head:
        lesser_head.next = head
    return greater_head.next