安然无虞的博客

这道题的名字还是很响的，基本上都能看出来使用递归解题，但是具体怎么实现还是需要细细想一想。

【代码】随想录一刷·数组part2。

【代码】随想录一刷·数组part1。

接下来就是，遍历数组中的每一个元素nums[i]，先判断其值是否大于n，若大于，则说明其之前是非正整数，忽略它，继续向后遍历；注意：首先我们需要遍历数组中的每一个元素，比如nums[i]，我们将以nums[i]为下标的元素中的值置换为其绝对值的相反数，也就是做标记。首先，我们遍历数组将数组中值为非正整数的元素全部忽略，什么意思呢就是将其值全部映射到n之外，所以我们遍历一遍数组，将值为负数和值为0的元素全部赋值为n+1;现在我们看到，只有2这个位置是没有做标记的，所以2就是所求。

定义快慢指针，fast遇到值不为val的元素就赋值给slow，并且slow++，请注意赋值和slow++的先后顺序，需要画图理解。今天更新使用双指针解决数组部分题型，注意哦，这里所说的双指针不是C语言中“指针”的概念，指的是数组的索引下标，不要混淆咯。理解了上面的数组题型，下面的链表就不难理解啦，只需要注意这里指针的指向即可。大家好，近期主要更新数组相关的解题算法咯，感兴趣的老铁可以一起看过来啦。仿照上面的解题思路即可，话不多说，开始刷题！

题目链接:链表中倒数最后K个节点题目描述:解题思路:本题是想找到链表的最后K个节点, 前提是要找到倒数第K个节点, 如何在一次遍历的情况下找到呢?