整形网站 源码,蓟州农家院如何做网站,学生个人简历,南宁模板做网站题目
给你一个链表的头节点 head 和一个特定值 x #xff0c;请你对链表进行分隔#xff0c;使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你应当 保留 两个分区中每个节点的初始相对位置。
示例 1#xff1a; 输入#xff1a;head [1,4,3,2,5,2], x 3 …题目
给你一个链表的头节点 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]
提示
链表中节点的数目在范围 [0, 200] 内 -100 Node.val 100 -200 x 200 题解
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;}
}
来自力扣官方题解
