力扣（92.437）补7.17

92.反转链表‖

做了1到2个小时，但自己做只能解决部分例子，显然有漏洞，直接放弃，看答案。

答案很精妙，当然中等题确实需要思维，链表的题确实要画图理解，循环里反转链表时用了3个指针，感觉最多也就会用到3个指针吧。

鸽了一个星期。。

437.路径总和Ⅲ

rootsum得到以某一个根结点为起点出发的可能路径。

pathsum使不同节点分别做为根结点，再把每种情况相加。

2层递归真的烧脑。。。

距离上次做力扣刚好一个月，坚持做一件事真的不容易，哈哈哈。

int rootSum(struct TreeNode*root,long targetSum){

        if(root==0)

        return 0;

        int ret=0;

        if(root->val==targetSum)

        ret++;

        ret+=rootSum(root->left,targetSum-root->val);

        ret+=rootSum(root->right,targetSum-root->val);

        return ret;

        }

        

int pathSum(struct TreeNode* root, long targetSum){

    if(root==0)

    return 0;

    int ret=rootSum(root,targetSum);

    ret+=pathSum(root->left,targetSum);

    ret+=pathSum(root->right,targetSum);

    return ret;

 

}