对链表值奇偶分离并排序【大厂算法面试题】

原创

于 2021-07-02 13:28:54 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #java #单链表

本文介绍了一道大厂算法面试题，要求实现一个无序单链表，将链表值按奇偶性分离并排序，且空间复杂度为O(1)。解题策略包括自定义链表，然后利用两个额外链表分别处理奇数和偶数节点，最终合并排序后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

实现链表，无序链表，对链表值奇偶分离并排序，空间复杂度O(1)

解题思路

先自己定义一个链表，把数据放在链表里面，然后定义两个链表，对链表进行奇偶分离并排序。

代码实现

package linkednode;

public class Node {
   
   

    int value;
    Node next;

    public Node(int value) {
   
   
            this.value = value;
    }

    public Node() {
   
   

    }
}

package linkednode;

public class LinkedNode {
   
   
    Node head;
    Node tail;

    public LinkedNode() {
   
   

    }

    public void sortAdd(int value) {
   
   
        Node node = new Node(value);
        if (head == null) {