0链表中等 NC207 排序奇升偶降链表

NC207 排序奇升偶降链表

描述

给定一个奇数位升序，偶数位降序的链表，返回对其排序后的链表。
题面解释：例如链表 1->3->2->2->3->1 是奇数位升序偶数位降序的链表，而 1->3->2->2->3->2 则不符合题目要求。

分析

• 首先使用“leetcode328. 奇偶链表”的解法，将链表分解为奇偶两个链表。
• 然后使用反转偶数链变成上升
• 合并两个上身链表。

import java.util.*;
public class Solution {
   
    public ListNode sortLinkedList (ListNode head) {
   
        if(head == null || head.next == null){
   
            return head;
        }
        ListNode dummy = new ListNode