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

题目描述

实现链表，无序链表，对链表值奇偶分离并排序，空间复杂度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) {