LeetCode—hasPathSum

Question:
给定一个二叉树和一个整数，判断所有路径中，路径和是否有等于这个整数的。
例如 5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
sum=22 ,判断是否存在一条路径和为22。
5->4->11->2 which sum is 22.
Ideas:
递归实现，找路径的时候，记录当前Sum和目标和，递归结束条件：当是叶子节点且当前sum=目标值。将path放入list中

public boolean hasPathSum(TreeNode root, int sum) {
       if(root==null){
        return false;
       }
       if(root.left==null&&