leetcode 86. 分隔链表-CSDN博客

本文链接：https://blog.csdn.net/yuanyuan_HTML/article/details/107466223

本文介绍了一种链表分隔算法，该算法将链表中小于特定值x的节点置于大于或等于x的节点之前，同时保持各节点的原始相对位置。通过创建两个临时链表分别存放小于x和大于等于x的节点，最后合并这两个链表来实现目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

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

示例:

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/partition-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:

设置两个链表，遍历原链表，把小于x的数放在第一个链表中，把大于等于x的数放在第二个链表中，最后合并链表。

代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} x
 * @return {ListNode}
 */
var partition = function(head, x) {
    var a=new ListNode(-1);
    var b=new ListNode(-1);
    var p=head;
    var x1=a;
    var x2=b;
    while(p){
        if(p.val<x){
            let node=new ListNode(p.val);
            x1.next=node;
            x1=node;
        }else{
            let node=new ListNode(p.val);
            x2.next=node;
            x2=node;
        }
        p=p.next;
    }
    x1.next=b.next;
    return a.next;
};