Linked List in Binary Tree 2020-10-25 02:30
public static boolean isSubPath(ListNode head, TreeNode root) {
if (root == null) {
return false;
}
return isSubPathFromRoot(head, root) || isSubPath(head, root.left) || isSubPath(head, root.right);
}
private static boolean isSubPathFromRoot(ListNode head, TreeNode root) {
if (head == null) {
return true;
}
if (root == null) {
return false;
}
if (head.val != root.val) {
return false;
}
return isSubPathFromRoot(head.next, root.right) || isSubPathFromRoot(head.next, root.left);
}
| Runtime | Memory |
|---|---|
| 1 ms | 39.4 MB |
EOF