IncredibleThings

摘要： 这题的时间复杂度要求是O(n logn),很容易想到用mergeSort来解。 其中值得注意的是， 1.在merge function里dummy前置节点和tail的作用， 2.以及findMin里ListNode fast = head.next的作用， 3.sortList中mid.next = 阅读全文

摘要： Sort a linked list using insertion sort.　这道题考察了linkedList的知识点，以及insertion sort的基本概念。考察了网上的做法，是建一个dummy node做前置节点， 每次取unsorted list里面的一个节点，记录下下一跳位置，然后把... 阅读全文