面试题：有一个链表，奇数位升序偶数位降序，如何将链表变成升序

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

加班狗的微博

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

阅读量2k

点赞数 1

文章标签： java 面试程序人生经验分享

本文链接：https://blog.csdn.net/zhangdx001/article/details/105353617

版权

本文介绍了如何处理一个链表，其中奇数位置元素升序，偶数位置元素降序，将其转化为整体升序的链表。主要步骤包括拆分链表为奇数和偶数部分，反转偶数部分链表，然后将两个链表合并为有序链表。文章提供了解决问题的思路及相应代码实现。

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

一、概述

有一个链表，奇数位升序偶数位降序，如何将链表变成升序。

二、思路

1）将链表根据奇偶顺序拆成两个链表

2）将偶数位拆成的链表反转

3）将两个链表合并

三、代码

private static ListNode[] splitList(ListNode head) {
    ListNode cur = head;

    ListNode head1 = null;
    ListNode head2 = null;
    ListNode cur1 = null;
    ListNode cur2 = null;
    int num = 1;

    while (head != null) {
        if (num % 2 == 1) {
            if (cur1 != null) {
                cur1.next = head;
                cur1 = cur1.next;
            } else {
                cur1 = head;
                head1 = cur1;
            }
        } else {
            if (cur2 != null) {
                cur2.next = head;
                cur2 = cur2.next;
            } else {
                cur2 = head;
                head2 = cur2;
            }
        }

        head = head.next;
        num++;
    }