奇数位升序偶数位降序链表排序

最新推荐文章于 2022-06-28 18:20:47 发布

ziqiiii

最新推荐文章于 2022-06-28 18:20:47 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构文章标签：奇数位升序偶数位降序链表排序

本文链接：https://blog.csdn.net/qq_20417499/article/details/90376743

版权

该博客探讨了一种特殊的链表排序问题，要求奇数位升序、偶数位降序。通过拆分、反转和合并三个步骤，实现链表的升序排列。详细分析了将1 8 3 6 5 4 7 2 9转换为1 2 3 4 5 6 7 8 9的算法过程。

摘要由CSDN通过智能技术生成

题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。

比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。

分析：

这道题可以分成三步：

首先根据奇数位和偶数位拆分成两个链表。

然后对偶数链表进行反转。

最后将两个有序链表进行合并。

package com.xxx;



/*/
一个链表，奇数位升序偶数位降序，让链表变成升序的。

比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9
 */
/**
 * create by ziqiiii
 */
public class Test {

    public static  class Node {
        int val;
        Node next;
        Node(int x) { val = x; }
    }

    public static void  main(String[] args){
        Node head = init();
        System.out.println("original:");
        printNode(head);
        
        Node[] nodes = getList(head);
        Node node1 = nodes[0];
        Node node2 = nodes[1];
        System.out.pri