本文共 1176 字，大约阅读时间需要 3 分钟。

题目来源

题目描述

给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。

思路分析

题目解答

class Solution {
       public ListNode sortList(ListNode head) {
           return  sortList(head,null);    }    public ListNode sortList(ListNode head,ListNode tail){
           if(head==null){
               return null;        }        if(head.next==tail){
               head.next=null;            return head;        }        ListNode fast=head;        ListNode slow=head;        while(fast!=tail){
               fast=fast.next;            slow=slow.next;            if(fast!=tail){
                   fast=fast.next;            }        }        ListNode mid=slow;        ListNode l1=sortList(head,mid);        ListNode l2=sortList(mid,tail);        ListNode sorted=merge(l1,l2);        return sorted;    }    public ListNode merge(ListNode l1,ListNode l2){
           if(l1==null){
               return l2;        }         if(l2==null){
               return l1;        }        ListNode cur1=l1;        ListNode cur2=l2;        ListNode newHead=new ListNode(-1);        ListNode newTail=newHead;        while(cur1!=null&&cur2!=null){
               if(cur1.val

转载地址：http://inlzi.baihongyu.com/