qq_43348419的博客

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。递归函数什么时候需要返回值？什么时候不需要返回值？

逆波兰数

从字符串开头算起，每计数至。

第一个与倒数第一个转换，第二个与倒数第二个转换,…代码里只要把alist[left]和alist[right]交换，left从头开始，right从尾开始。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间。

那么如果headA遍历完之后，headB还没有遍历完，那么再令pA=headB去遍历B链表。巧妙地利用了数学关系。因此首先判断链表 headA 和 headB 是否为空，如果其中至少有一个链表为空，则两个链表一定不相交，返回 null。当链表 headA 和 headB 都不为空时，创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。

用python实现快速排序