力扣面试150题--分隔链表

day 39

题目描述

思路

遍历链表,每一个点与值比较,比值小就继续,比值大就放到链表尾部即可

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) {
        if(head==null){
            return null;
        }
        ListNode fakehead=new ListNode();
        fakehead.next=head;
        ListNode z=head;
        while(z.next!=null){
            z=z.next;
        }
        ListNode before=fakehead;
        ListNode y=head;
        ListNode end=z;
        while(y!=end){
            if(y.val>=x){
                z.next=y;
                before.next=y.next;
                y=y.next;
                z=z.next;
                z.next=null;
            }
            else{
                before=before.next;
                y=y.next;
            }
        }
        if(y.val>=x){
                z.next=y;
                before.next=y.next;
                y=y.next;
                z=z.next;
                z.next=null;
            }
        return fakehead.next;
    }
}
相关推荐
Pniubi10 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
无忧.芙桃15 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊17 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊18 小时前
LeetCode3421~3440题目解析
java·leetcode
im_AMBER1 天前
CDC 对账:数据同步之后,如何验证源库与目标库一致
后端·mysql·面试
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
宋艳_AI应用开发2 天前
Agent 工程:慢的不一定是模型,答案对了也可能算失败
面试
文丑颜不良啊2 天前
LeetCode3341~3360题目解析
java·leetcode
斯维赤2 天前
三级缓存为什么是三级?二级缓存不够吗
前端·后端·面试