算法思想一：双指针 解题思路 由于我们需要找到倒数第 n 个节点，因此可以使用两个指针fast 和 slow 同时对链表进行遍历，并且 fast 比 slow 超前 n 个节点。当 fast 遍历到链表的末尾时，slow 就恰好处于倒数第 n 个节点。 具体地，初始时 fast 和 slow 均指向头节点。首先使用 fast 对链表进行遍历，遍历的次数为 n。此时，fast 和 slow 之间间隔了 n-1 个节点，即 fast 比 slow 超前了 n 个节点。 在这之后，同时使用 fast 和 slow 对链表进行遍历。当 fast 遍历到链表的末尾（即 fast 为空指针）时...

算法思想一：辅助数组 解题思路 主要采用将列表中的链表结点值遍历存储到辅助数组中，再对数组进行排序，根据排序后的数组元素一次构建新链表 1、遍历列表，分别将每一个链表的元素值存储到数组tmp中 2、对tmp进行排序 3、依次遍历数组元素创新新链表 代码展示： Python版本 class Solution:     def mergeKLists(self , lists ):       &nbsp...

算法思想一：栈 解题思路： 利用栈的先进后出规则实现链表的翻转 1、首先遍历链表k个结点入栈，若k大于链表的长度则直接返回链表不翻转 2、栈内结点出栈（翻转） 3、判断剩下的链表个数够不够k个（少于k个不需要反转，大于k个重复 1、2步骤） 4、将已翻转的部分与剩下的链表连接起来 图解： 代码展示： Python版本 class Solution:     def reverseKGroup(self , head , k&nb...

算法思想一：栈 解题思路： 主要通过栈，可以在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。 具体做法是始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，这样的做法主要是考虑了边界条件的处理，栈里其他元素维护左括号的下标： 1、对于遇到的每个‘(’ ，将它的下标放入栈中 2、对于遇到的每个 ‘)’ ，先弹出栈顶元素表示匹配了当前右括号：     1、如果栈为空，说明当前的右括号为没有被匹配的右括号，将其下标放入栈中来更新我们之前提到的「最后一个没有被匹配的右括号的下标」   &nbs...

算法思想一：暴力法 解题思路： 直接模拟题意。题意需要找到某个结点中序遍历的下一个结点，那很显然可以这样： 1、根据给出的结点求出整棵树的根节点 2、根据根节点递归求出树的中序遍历，存入res中 3、在res中查找当前结点，则当前结点的下一结点即为所求。 1、当找到当前结点是数组最后一个元素，则直接返回 None/Null 2、当找到当前结点不是数组最后一个元素，则返回下一个数组结点 二叉树中序遍历（DBHEIAFCG）图例： 代码展示： Python版本 class Solution:    &...

算法思想一：递归 解题思路： 对称二叉树定义： 对于树中 任意两个对称节点 L 和 R ，一定有：     L.val = R.val：即此两对称节点值相等。     L.left.val = R.right.val ：即 LL 的 左子节点 和 RR 的 右子节点 对称；     L.right.val = R.left.val：即 LL 的 右子节点 和 RR 的 左子节点 对称。 根据以上规律，考虑从顶至底递归，判断每对节点是否对称，从而判断树是否为对称二叉...

算法思想一：层次遍历+栈 解题思路： 算法流程： 1、特殊情况：如果树的根节点为空，则直接返回 【】 2、初始化：返回列表 res ，辅助栈 stack 3、层次遍历循环 当栈为空跳出：     1、新建列表tmp，用于临时存储当前层打印结果     2、当前层打印循环：循环次数为当前层节点数量         1、出栈：栈底元素，记为 node         2、打印：将所在层节点值添加到 tmp中         3...

算法思想一：层次遍历+栈 解题思路： 主要利用层次遍历二叉树的节点，并根据奇偶层添加二叉树的节点 算法流程： 1、特殊情况：如果树的根节点为空，则直接返回 【】 2、初始化：返回列表 res ，二叉树层索引 index，辅助栈 3、层次遍历循环 当栈为空跳出：     1、新建列表tmp，用于临时存储当前层打印结果     2、当前层打印循环：循环次数为当前层节点数量        &nbs...

算法思想一：递归 解题思路： 主要利用递归算法对有序链表递归遍历删除重复的节点 1、特殊情况，如果 pHead 为空，那么肯定没有值出现重复的节点，直接返回 pHead ；如果 pHead.next 为空，那么说明链表中只有一个节点，也没有值出现重复的节点，也直接返回 pHead。 2、如果 pHead.val != pHead.next.val ，说明头节点的值不等于下一个节点的值，所以当前的 pHead节点必须保留；但是 pHead.next 节点要不要保留呢？需要对 pHead.next 进行递归，即对 pHead.next 作为头节点的链表，去除值重复...

算法思路一：集合set + 遍历 解题思路： 根据题意，此 55 张牌是顺子的 充分条件 如下：     除大小王外，所有牌 无重复 ；     设此 55 张牌中最大的牌为 max ，最小的牌为 min （大小王除外），则需满足                       &nb...

算法思想一：分割+倒序 解题思路： Python ： 由于 split() 方法将单词间的 “多个空格看作一个空格” （参考自 split()和split(' ')的区别 ），因此不会出现多余的 “空单词” 。因此，直接利用 reverse() 方法翻转单词列表 strs ，拼接为字符串并返回即可。 Java ： 以空格为分割符完成字符串分割后，若两单词间有 x > 1 个空格，则在单词列表 strs 中，此两单词间会多出 x - 1 个 “空单词” （即 "" ）。解决方法：倒序遍历单词列表，并将单词逐个添加至 StringBuilder ...

算法思想一：遍历 解题思路： 将字符串 s 分为两个部分，分别对两部分循环遍历，形成左旋转字符串 1、判断特殊情况：字符串 s 为空字符，n > len(s)，直接返回空字符 2、创建返回字符 res，循环遍历字符串 s 的【n，len(s)-1】,依次添加到res中 3、第二次循环遍历字符串 s 的【0，n-1】，依次添加到 res 中 4、返回res 代码展示： Python版本 class Solution:     def LeftRotateString(self,&...