力扣 |

在完成《77.组合》基础上，这道题无外乎增加一个额外的条件，即需要 path 中数的总和为 n，其中限制元素个数为 k

77.组合

组合不在意顺序，因此 [1,4] 和 [4,1] 属于同一个路径，不能同时加入到总路径中，只能取其一。为了方便，按照有序进行排布会容易做题，在代码中也是通过 i + 1 传递到 backtrace 中作为 start 参数，表示遍历路径的起始位置

如果再给我一次做此题的机会，绝对不想再碰。逻辑上要考虑的太多，以至于容易逻辑混乱，但真要说此题的技巧，那一定是及时阻止无效数字的转换，即检测到超过范围就到处理返回值的阶段了。

66.加一

这道题容易让人误解，应该把题意讲得清楚些。有一个自然数，被拆分成个位数存储在数组中，对这个自然数进行加 1 操作。很明显，如果我们的自然是99，那么加 1 的结果就是 100，显然原数组是存储不下的，因为vector容器不支持头部插入元素

双指针法，right 用于指向更新值的下标，left 用于比较是否重复

只要明白链表的特性，以及删除的特点就很容易想到该怎么处理这道题，不会想复杂

2.两数相加

关于进位的处理，这并不难，只需要用一个标记位 note 来标识是否有进位，还有要记得正确更新 note 的情况

143.重排链表

这道题只要能够把题目看明白，即它究竟是如何重排，逻辑上理清楚并不难

142.环形链表II

我企图用之前的代码来套用到本题，却发现犯了一个大错误，那就是 slow 和 fast 不是同一个起点开始，导致上面的推导公式失效。所以，我们务必保证最初的快慢指针的起点是一致的，即指向头节点

141.环形链表

如果这是一条直线，快的车永远不可能遇到慢的车，如果遇到必然就是一个环