简单的链表直接反转 思路： 定义三个指针curr，pre, next分别指向当前节点，前序节点和后继节点。那么对于当前节点来说，要实现反转，就是将当前节点的后继指针指向它的前序节点即可。处理完当前节点，指针移动到下一个节点，继续执行上面操作。直到当前节点为空为止。 操作图示： <span …
这段时间，北京天气明显凉了很多，尤其是一早一晚。在风不大的时候出去走走逛逛，很是惬意。 对于从小就在北方长大的我，北方的秋也算是见的比较多了。小时候，家乡大同的秋天很是别致，天空特别高远，云特别稀少。有时候会刮大风，虽然初秋的温度也不会太冷。但是那种秋天的寒意总能沁入内心，让人生出一些惆怅和嘘唏。我 …
核心思想 将数组分为两个子数组，其中一个子数组为有序数组，另一个为无序数组。然后从无序数组中取到最值元素，然后依次将这些最值元素追加到有序数组中。 实现代码 public void sort(int[] arr){ for(int i = 0; i < arr.length; i++) { …
核心思想 将数组分成两部分，一部分是有序数组，一部分是无序数组。每次从无序数组中拿出一个元素，将这个元素放置到有序数组中合适的位置。直到整个数组都有序为止。 代码实现 public void sort(int[] arr) { for(int i = 0; i < arr.length; …
思路 从数组中找一个基准元素，以基准元素将数组分成三部分： $$patition(n) = \begin{cases} x, & \text{x<baseEliment} \ baseEliment \ y & \text{y>baseEliment} \ …