高频面试题-排序奇升偶降链表

题目描述

🔥 高频面试题-排序奇升偶降链表

给定一个奇数位升序，偶数位降序的链表，将其按照从小到大的顺序排序。

示例：

​ 输入: 1->8->3->6->5->4->7->2->NULL

​ 输出: 1->2->3->4->5->6->7->8->NULL

要求：

​ 时间复杂度为 O(n)

​ 空间复杂度为 O(1)

思路分析

  1. 将链表按照奇数位和偶数位分隔为两个链表
  2. 反转偶数位链表
  3. 合并两个有序链表

参考代码

1

write your code here

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2022/94325892
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！