百度推广弄个网站头像要钱吗?,中国企业100强排名,百度关键词优化服务,黑糖wordpress主题破解给你一个链表和一个特定值 x #xff0c;请你对链表进行分隔#xff0c;使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例#xff1a;
输入#xff1a;head 1-4-3-2-5-2, x 3 输出请你对链表进行分隔使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例
输入head 1-4-3-2-5-2, x 3 输出1-2-2-4-3-5
代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/
class Solution {public ListNode partition(ListNode head, int x) {ListNode leftnew ListNode(0),lleft;//比x小的节点放置的链表ListNode rightnew ListNode(0),rright;//大于等于x的节点放置的链表while (head!null){ListNode nexthead.next;if(head.valx){l.nexthead;lhead;}else {r.nexthead;rhead;}head.nextnull;headnext;}l.nextright.next;//合并两个链表return left.next;}
}
