摘要：
题目说明 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 解法1 / 时间复杂度：O(n) 得到链表长度，k对其取余（对链表进行旋转次数是长度的整数倍数时，链表是不变的），求得的k值即有效的旋转次数 每次旋转，将最后一个结点移到第一个结点位置 所以每次都需要定位到最 阅读全文
摘要：
题目说明 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 解法1 使用归并排序对链表进行排序 / 时间复杂度：O(nlogn) 归并排序的递归实现 / ListNode sortList(ListNode head) { if (head == NULL || head 阅读全文