Leetcode题目：python实现分割链表（遍历+比较+拼接)

题目：分割链表

思路：
感觉题目的例子不是很好，最后的这组数据，很能反应题目中的要点：小于x的放到 ≥ \geq ≥x的前面。
遍历链表的值，小于x的放一个链表， ≥ \geq ≥x的放另一个链表，再拼接2个链表。

class Solution:
    def partition(self, head: ListNode, x: int) -> ListNode:
        p=less=ListNode(0)
        q=more=ListNode(0)

        while head:
            if head.val<x:
                less.next=head
                less=less.next
            else:
                more.next=head
                more=more.next
            head=head.next
        # 链表的最后都需要指向None，这个代表链表的结束
        more.next=None
        less.next=q.next
        return p.next