摘要： 题目描述: 难度: 中等 Sort a linked list using insertion sort. 中文描述: 使用插入排序对一个链表进行排序. 解析: 插入排序就不多说了,主要看插入排序对于单链表来说怎么做. 在单链表中,由于无法拿到链表的前一个元素,所有每次遍历必须从head 开始.找到 阅读全文