- 博客(2)
- 收藏
- 关注
原创 LeetCode:141. 环形链表
[思路]:两个指针,一个每次移一位,一个每次移两位,如果存在两个指针地址相同的情况,则表示存在环[代码实现]:bool hasCycle(ListNode *head) { if(NULL == head) return false; ListNode* node1 = head; ListNode* node2 = h...
2019-10-11 09:27:49 158
原创 LeetCode:112. 路径总和
[思路]:1. if(NULL == root) return false;2. 如果左节点不为NULL,则需要顺着左节点继续判断,其中需要将期望值进行修改:int sum_tmp = sum - root->val;3. 右节点情况同左节点一致4. 如果已经是叶节点,则需要判断当前节点的值和当前期望值是否一致,一致返回true5. 其他场景都返回false[代码]:...
2019-10-11 09:16:14 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人