采用递归思路：如果根节点为NULL，直接返回false如果只有根节点，不存在左右子树，则判断根是否有结点值root->val==sum，是则返回true，否则返回false；如果存在左右子树都存在或者只存在一个，就判断左或右子树是否存在一条路径的值等于 sum-root->val class Solution { public: bool hasPathSum(TreeNode* root, int sum) { if(!root) return false; if(root->val == sum && !root->left ...

快慢指针法 移动快指针 首先将快指针fast与k一同往前移动，直到k移出链表（k==0）或者快指针移出链表（fast==nullptr） 为止 移动慢指针 判断是否有k==0，即考虑 k 是否会大于链表总长度 快慢指针一同往前移动，直到快指针 fast==nullptr，然后返回 slow 指针即可。 复杂度分析： 空间复杂度 O(1)：只使用有限个变量slow、fast 时间复杂度 O(n)：需要遍历一次整个链表 代码 class Solution { public: ListNode* FindKthToTail(ListNode* pHead, int k) {...

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#

@周周-2号机 #今日份欧皇体验卡#