class Solution {
public ListNode partition(ListNode head, int x) {
// 初始化两个链表的头节点和尾节点,分别用于存储小于x和大于等于x的节点
ListNode leftHead = null, leftTail = null;
ListNode rightHead = null, rightTail = null;
// 临时变量,用于遍历原链表
ListNode next = null;
// 遍历原链表
while (head != null) {
// 保存当前节点的下一个节点
next = head.next;
// 断开当前节点与原链表的联系
head.next = null;
// 判断当前节点的值是否小于x
if(head.val < x) {
// 如果leftHead为空,说明这是第一个小于x的节点,将其设置为leftHead
if(leftHead == null) {
leftHead = head;
}else{
// 否则将当前节点添加到leftTail后面
leftTail.next = head;
}
// 更新leftTail为当前节点
leftTail = head;
}else {
// 如果rightHead为空,说明这是第一个大于等于x的节点,将其设置为rightHead
if(rightHead == null) {
rightHead = head;
}else{
// 否则将当前节点添加到rightTail后面
rightTail.next = head;
}
// 更新rightTail为当前节点
rightTail = head;
}
// 移动到下一个节点
head = next;
}
// 如果leftHead为空,说明所有节点都大于等于x,直接返回rightHead
if (leftHead == null) {
return rightHead;
}
// 将leftTail与rightHead连接起来,形成新的链表
leftTail.next = rightHead;
// 返回新链表的头节点
return leftHead;
}
}
力扣86.分割链表
听风客12024-09-06 20:34
相关推荐
gb42152874 分钟前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?曾经的三心草14 分钟前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib蒋星熠14 分钟前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物Metaphor69215 分钟前
Java 高效处理 Word 文档:查找并替换文本的全面指南ChinaRainbowSea29 分钟前
7. LangChain4j + 记忆缓存详细说明stormsha30 分钟前
飞算JavaAI炫技赛电商系统商品管理模块的架构设计与实现minh_coo31 分钟前
Spring框架事件驱动架构核心注解之@EventListener翻滚丷大头鱼39 分钟前
Java 集合Collection—List小欣加油40 分钟前
leetcode 面试题01.02判定是否互为字符重排3Cloudream44 分钟前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解