题解 | #单链表的排序#

package main
import . "nc_tools"
import "sort"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param head ListNode类 the head node
 * @return ListNode类
*/
func sortInList(head *ListNode) *ListNode {
    // write code here
    res := []*ListNode{}
    for head != nil {
        res = append(res, head)
        v := head.Next
        head.Next = nil
        head = v
    }
    sort.Slice(res, func(i, j int) bool {
        return res[i].Val < res[j].Val
    })
    dummy := &ListNode{}
    node := dummy
    for i := 0; i < len(res); i++ {
        node.Next = res[i]
        node = node.Next
    }
    return dummy.Next
}