LeetCode-86-Partition List 链表

最新推荐文章于 2021-02-23 21:38:10 发布

qdbszsj

最新推荐文章于 2021-02-23 21:38:10 发布

阅读量273

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/78154521

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种针对单链表的分区算法实现。该算法能够根据指定的数值将链表中小于此数值的节点放置在大于等于此数值的节点之前。通过创建两个辅助链表分别收集小于和大于等于指定值的节点，最后将二者连接起来形成新的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def partition(self, head, x):
        """
        :type head: ListNode
        :type x: int
        :rtype: ListNode
        """
        smallHead=ListNode(0)
        smallCur=smallHead
        bigHead=ListNode(0)
        bigCur=bigHead
        while(head!=None):
            if head.val<x:
                smallCur.next=ListNode(head.val)
                smallCur=smallCur.next
            else:
                bigCur.next=ListNode(head.val)
                bigCur=bigCur.next
            head=head.next
        if smallHead.next==None:
            return bigHead.next
        smallCur.next=bigHead.next
        return smallHead.next