本文由 飞将军 用户授权转载，版权归原作者所有。本文作者：飞将军原文地址：https://linux.do/t/topic/471705 请你不要做影响大环境的人某岗位的上限是 25k，告知我只能给 24k。谈薪的时候直接拒绝了，我甚至还给了他们项目合作的台阶下。不知是否是 HR 的 “努力”？将岗位上限击穿到了 30k。 这让我想到了一件事： 朋

#请看题 解法还是链表题，不过从一直刷的简单到中等难度了。有点难理解，不过还是把这个知识点给吃下来了。 首先我们可以看到再给出的两个example中，直接返回了其的值，这是一个小提示。我们可以直接写出一个if来返回head节点。 最简单的一部分我们已经解决了，这时候我们能够过两个test，想要真正的去完成这道题，还是要去学会其中的知识。 有两种解法，分别是递归和迭代。 先来想迭代应该怎么去解决。

请看题 解法这道题可以用快慢指针来解决，那么问题来了，什么是快慢指针呢牢大？ 问的很好，简单来说，快慢指针就是两个不同速度的指针 牢大你说的好像是废话啊 哈哈，快慢指针就是两个不同的指针用不同的速度去移动。比如说，一个链表，快指针一次会移动两个节点，而慢指针会移动一个节点。而快指针移动到终点的时候慢指针才移动到一半。 那么知道了这个跟我解题又有什么关系呢？ 关系可大了，这道题用快慢指针的解法是最棒

请看题 题目很简单，判断一个传进来的数是否是2 or 3 or 4的幕。 对于这个，有写一个对数的函数的解法也有另外的解法，那么这里我用一个递归的方法。 首先是判断是否为2 的幕。只需要几个if，比如传入的数为负数那么直接可以确认这一定就不是，另外如果取模的结果不是等于0那么肯定也不是，最后再写一个递归结束的条件，也就是传入的数是否为1，这个返回true。在进行递归调用的时候需要传入当前数的

2. Add Two Numbers 请看题 例子 思路一开始的思路是获取到链表的最后一个元素，然后从后到前来算结果，但是这样子想好像做不到。 后面看了解题的视频，发现有一个惊为天人的解法！ 我们只需要相加每一个链表当前的节点，如果有进位，比如7+8 -> 15，就把这个1放到下一个节点来进行相加。根据这个思路我们就可以开始解题了。 首先如果传入的两个链表有一个为空，那么直接返回另外一个。