#yyds干货盘点# 面试必刷TOP101：单链表的排序

#yyds干货盘点# 面试必刷TOP101：单链表的排序

1.简述：

描述

给定一个节点数为n的无序单链表，对其按升序排序。

示例1

输入：

{1,3,2,4,5}

返回值：

{1,2,3,4,5}

示例2

输入：

{-1,0,-2}

返回值：

{-2,-1,0}

2.代码实现：

import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here ListNode cur = head; List list = new ArrayList<>(); while(cur != null){ list.add(cur.val); cur = cur.next; } Collections.sort(list); ListNode dummy = new ListNode(-1); cur = dummy; for(int v : list){ ListNode node = new ListNode(v); cur.next = node; cur = node; } return dummy.next; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。