Python 程序员面试经典面试题 02.04. 分割链表

最新推荐文章于 2024-07-22 22:58:19 发布

Drink_Coffee_Cat

最新推荐文章于 2024-07-22 22:58:19 发布

阅读量116

点赞数

分类专栏： LeetCode 程序员面试金典文章标签： python

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/119706562

版权

LeetCode 程序员面试金典专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

快慢指针

class Solution:
    def partition(self, head: ListNode, x: int) -> ListNode:
        if not head:return head
        p = q = head
        while p:
            if p.val < x:
                p.val , q.val = q.val , p.val
                p , q = p.next , q.next
            else:
                p = p.next
        return head

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Drink_Coffee_Cat

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
Python 程序员面试经典面试题 02.04. 分割链表

快慢指针class Solution: def partition(self, head: ListNode, x: int) -> ListNode: if not head:return head p = q = head while p: if p.val < x: p.val , q.val = q.val , p.val p , q = p.
复制链接

扫一扫