fxbest

摘要： 思路 方法一，递归。将head节点和后续所有节点看做两个部分，对后续部分执行递归函数，然后将两部分组合起来。关键在于head节点的next指向的是除head以外后续所有节点反转后的最后一个节点。 方法二，迭代。使用双指针依次修改每个节点的next即可。 要点 递归法要排除head或head.next 阅读全文

摘要： 思路 我自己想到的是用排序，然后取下标为n-k的数字，但是这样时间复杂度是O(nlogn)，不符合题目要求 题解中的快速排序法很好，我也想到了快速排序，但是具体实现没有写出来 要点 快速排序的递归中会往划分后的两边走，因此复杂度是O(nlogn)，而本题中只往一个方向走，因此复杂度是O(n) 一开始 阅读全文