力扣86题（分隔链表）

最新推荐文章于 2024-06-12 10:00:23 发布

果绿森裙@

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量419

点赞数

分类专栏：链表习题详解~ 文章标签：链表 leetcode 数据结构 java

本文链接：https://blog.csdn.net/qq_57603004/article/details/122606824

版权

链表习题详解~ 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目

解题思路

总代码

class Solution {
    public ListNode partition(ListNode head, int x) {
       ListNode prev1=new ListNode();
       ListNode cur1=prev1;
       ListNode prev2=new ListNode();
       ListNode cur2=prev2;
       while(head!=null){
       if(head.val<x){
           cur1.next=head;
           cur1=cur1.next;
           head=head.next;
       }else{
           cur2.next=head;
           cur2=cur2.next;
           head=head.next;
       }
       }
       cur1.next=prev2.next;
       cur2.next=null;
       return prev1.next;     
    }
}