分隔链表Python解法

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/partition-list

例：

输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]

解析：

使用双链表，一个链表存放大于等于target的值，另一个存放小于target的值，然后首尾相即可。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def partition(self, head, x):""":type head: ListNode:type x: int:rtype: ListNode"""p, q = ListNode(), ListNode()  # 初始化两个空节点p.next = head  # p指向headhead = p  # 保留head，第一个链表的头结点，用于存放小于target的值head2 = q  # 第二个链表的头结点，用于存放大于等于target的值while p.next:  # 循环条件if p.next.val < x:p = p.next  # 小于，指针直接后移即可else:  # 大于等于，跳过，并放入第二个链表里面q.next = p.nextp.next = p.next.nextq = q.nextq.next = Nonep.next = head2.next  # 首尾相连return head.next  # 返回头结点的next节点即可

分隔链表Python解法相关推荐

二叉树展开为链表Python解法
给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null . 展开后的单链表 ...
旋转链表Python解法
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置. 例: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 解析: 将首尾相连,然后 ...
K 个一组翻转链表Python解法
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 进阶: 你可以设 ...
LeetCode 142. Linked List Cycle II--单向链表成环的起点--C++,Python解法
题目地址:Linked List Cycle II - LeetCode Given a linked list, return the node where the cycle begins. If ...
python链表翻转_反转链表（两种Python解法）
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
LeetCode 148. Sort List--面试算法题--C++,Python解法
LeetCode 148. Sort List–面试算法题–C++,Python解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大 ...
LeetCode 369. Plus One Linked List--链表--C++,Python解法
题目地址:Plus One Linked List - LeetCode Given a non-negative integer represented as non-empty a singly ...
LeetCode 445. Add Two Numbers II--面试算法题--C++,Python解法
题目地址:Add Two Numbers II - LeetCode You are given two non-empty linked lists representing two non-neg ...
LeetCode 2. Add Two Numbers--C++,Python解法--面试算法题
题目地址:Add Two Numbers - LeetCode You are given two non-empty linked lists representing two non-negati ...

分隔链表Python解法

分隔链表Python解法相关推荐

最新文章

热门文章