0
点赞
收藏
分享

微信扫一扫

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

陈情雅雅 2022-05-01 阅读 71

题目:分割链表
在这里插入图片描述
在这里插入图片描述

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

举报

相关推荐

0 条评论