LeetCode 86 Partition List 分区链表 Java

**题目:**给定一串链表的起始节点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]

解题思路:

创建两个链表,分别存储比x小的节点和大于等于x的节点,然后将两个链表重新拼接在一起

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode lessListHead = new ListNode(0);
        ListNode greaterListHead = new ListNode(0);
        ListNode lessListCurrect = lessListHead;
        ListNode greaterListCurrect = greaterListHead;

        //遍历head链表,将head中值比x小的节点放入小的链表中,反之放入另一个链表中
        while (head != null) {
            if (head.val < x) {
                lessListCurrect.next = head;
                lessListCurrect = lessListCurrect.next;
            } else {
                greaterListCurrect.next = head;
                greaterListCurrect = greaterListCurrect.next;
            }
            head = head.next;
        }

        //拼接两个链表
        greaterListCurrect.next = null;
        lessListCurrect.next = greaterListHead.next;

        return lessListHead.next;
    }
}
相关推荐
ChinaRainbowSea1 分钟前
补充:问题:CORS ,前后端访问跨域问题
java·spring boot·后端·spring
KiddoStone11 分钟前
多实例schedule job同步数据流的数据一致性设计和实现方案
java
算法_小学生28 分钟前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
算法_小学生31 分钟前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧32 分钟前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao32 分钟前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…32 分钟前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao35 分钟前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode
考虑考虑1 小时前
JDK9中的dropWhile
java·后端·java ee
想躺平的咸鱼干2 小时前
Volatile解决指令重排和单例模式
java·开发语言·单例模式·线程·并发编程