摘要: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 这个题逻辑上不算复杂,写起来异常复杂,首先将原表头作为新表头,然后依次取原表里的结点与新表的结点比较,如果小于新表头就头插。大于新表头则遍历新表的结点找到合适的位置插入,特殊情况遍历到表尾也不满足则尾插,然后迭代原表结点。 阅读全文
posted @ 2021-05-24 21:07 偶遇的 阅读(71) 评论(0) 推荐(0)