leetcode1367

class Solution:
    def __init__(self):
        self.l = []

    def preOrder(self,node,temp):
        if node != None:
            temp.append(str(node.val))
            if node.left != None:
                self.preOrder(node.left,temp)
            if node.right != None:
                self.preOrder(node.right,temp)
            if node.left == None and node.right == None:
                s = '|'.join(temp)
                self.l.append(s)
            temp.pop(-1)


    def isSubPath(self, head: 'ListNode', root: 'TreeNode') -> bool:
        self.preOrder(root,[])
        #print(self.l)
        comp = []
        while head != None:
            comp.append(str(head.val))
            head = head.next
        target = '|'.join(comp)
        for l in self.l:
            if l.find(target) >= 0:
                return True
        return False

算法思路：二叉树(先序)遍历，链表顺序遍历。

二叉树遍历，存储每一个路径的节点集合，将这个集合生成用'|'分割的字符串。

按顺序遍历链表，也生成字符串。

循环二叉树的路径集合，判断每一个路径字符串，是否包含head生成的子字符串。