利用 python 完成 leetcode86 分隔链表

最新推荐文章于 2022-01-10 22:11:03 发布

找到工作之前每天坚持

最新推荐文章于 2022-01-10 22:11:03 发布

阅读量214

点赞数

分类专栏： leetcode leetcode 中等文章标签： python leetcode 算法链表

本文链接：https://blog.csdn.net/qq_37369124/article/details/87897459

版权

leetcode 同时被 2 个专栏收录

137 篇文章 2 订阅

订阅专栏

leetcode 中等

67 篇文章 0 订阅

订阅专栏

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例:

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5
思路
将原链表中比x大的元素挪到另一个新链表中，最后将两个链表首尾相连
代码

def partition(self, head, x):
        if head==None or head.next==None:return head

        N=ListNode(0)
        N_head=N
        N.next=head
        T=ListNode(0)
        T_head=T
        
        while( N!=None and  N.next!=None):

            if N.next.val>=x:
                T.next=N.next
                N.next=N.next.next
                T=T.next
                T.next=None#将比x大的元素挪到另一个链表末尾
            else:
                N=N.next
        N.next=T_head.next#两个链表相连
        
        return N_head.next