LeetCode第86题分隔链表

继续打卡算法题,今天学习的是第86题分隔链表,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

本题,我们将使用两个链表,一个记录小于x的节点,一个记录大于等于x的节点,最后合并两个链表就解决了,这个办法是容易想到的方法。

本题解题技巧

1、构造两个新链表分别记录小于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 small = new ListNode(0);
        ListNode smallHead = small;
        ListNode large = new ListNode(0);
        ListNode largeHead = large;
        while (head != null) {
            if (head.val < x) {
                small.next = head;
                small = small.next;
            } else {
                large.next = head;
                large = large.next;
            }
            head = head.next;
        }
        large.next = null;
        small.next = largeHead.next;
        return smallHead.next;
    
    }
}

总结

1、通过构造两个新链表分别记录小于x的节点和大于等于x的节点。这是最容易想到的办法。

2、我们也可以思考下怎么不使用额外的链表来实现。

相关推荐
IT_陈寒4 分钟前
Java性能调优实战:7个让GC效率提升50%的关键参数设置
前端·人工智能·后端
ANYOLY19 分钟前
多线程&并发篇面试题
java·面试
Apifox19 分钟前
如何在 Apifox 中通过 AI 一键生成几十个测试用例?
前端·后端·ai编程
用户2986985301432 分钟前
Java高效读取CSV文件的方法与分步实例
java·后端
南北是北北32 分钟前
RecyclerView 的数据驱动更新
面试
一根甜苦瓜32 分钟前
Go语言Slice的一道骚题
开发语言·后端·golang
uhakadotcom34 分钟前
coze的AsyncTokenAuth和coze的TokenAuth有哪些使用的差异?
后端·面试·github
Chejdj36 分钟前
StateFlow、SharedFlow 和LiveData区别
android·面试
NPE~39 分钟前
[手写系列]Go手写db — — 第五版(实现数据库操作模块)
开发语言·数据库·后端·golang·教程·手写系列·手写数据库
程序员卷卷狗44 分钟前
JVM实战:从内存模型到性能调优的全链路剖析
java·jvm·后端·性能优化·架构