很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。
- 内容介绍
- 文章标签
- 相关推荐
本文共计255个文字，预计阅读时间需要2分钟。
题目：给定一个链表的头节点head和一个特定值x，请你对链表进行分割，使得所有小于或等于x的节点都出现在大于x的节点之前。你不需要保留每个区域中各节点的初始相对位置。
题目：
给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。
你不需要保留每个分区中各节点的初始相对位置。
示例 1：
输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5]示例 2：
输入：head = [2,1], x = 2输出：[1,2]代码实现：
class Solution { public ListNode partition(ListNode head, int x) { ListNode small = new ListNode(0); ListNode smallHead = small; ListNode large = new ListNode(0); ListNode largeHead = large; while (head != null) { if (head.val < x) { small.next = head; small = small.next; } else { large.next = head; large = large.next; } head = head.next; } large.next = null; small.next = largeHead.next; return smallHead.next; }}本文共计255个文字，预计阅读时间需要2分钟。
题目：给定一个链表的头节点head和一个特定值x，请你对链表进行分割，使得所有小于或等于x的节点都出现在大于x的节点之前。你不需要保留每个区域中各节点的初始相对位置。
题目：
给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。
你不需要保留每个分区中各节点的初始相对位置。
示例 1：
输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5]示例 2：
输入：head = [2,1], x = 2输出：[1,2]代码实现：
class Solution { public ListNode partition(ListNode head, int x) { ListNode small = new ListNode(0); ListNode smallHead = small; ListNode large = new ListNode(0); ListNode largeHead = large; while (head != null) { if (head.val < x) { small.next = head; small = small.next; } else { large.next = head; large = large.next; } head = head.next; } large.next = null; small.next = largeHead.next; return smallHead.next; }}