力扣算法题目(分割链表)

__十七

于 2023-01-08 12:34:47 发布

阅读量129

点赞数

分类专栏：力扣算法题目文章标签：链表算法 leetcode

本文链接：https://blog.youkuaiyun.com/wlijun_0808/article/details/128600138

版权

力扣算法题目专栏收录该内容

25 篇文章

订阅专栏

86，分割链表

题目描述

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

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

示例

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

题解

代码：

/**
 声明两个链表，一个指向小于x的值的链表，一个指向大于等于x的值的链表
 最后要将large链表的指向为空
  */
var partition = function (head, x) {
   let smallHead = new ListNode(0)
   let small = smallHead
   let lastHead = new ListNode(0)
   let large = lastHead
   while(head){
       if(head.val >= x){
           large.next = head
           large = large.next
       }else{
           small.next = head
           small = small.next
       }
       head = head.next
   }
   large.next = null
   small.next = lastHead.next
   return smallHead.next
};