摘要：
题目说明 对链表进行插入排序。 从第一个元素开始，该链表可以被认为已经部分排序。每次迭代时，从输入数据中移除一个元素，并原地将其插入到已排好序的链表中。 解法1 遍历链表，每个结点i都与前面的结点进行比较，若大于i结点，则将i结点插入到该点前面 / 时间复杂度：O(n^2) 遍历链表，每个结点i都与 阅读全文
摘要：
题目说明 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 解法1 首先遍历链表，记录结点个数，当满足个数等于k时，开始进行反转，反转完成后，个数重新计数。 假设n为k区间中 阅读全文