offer24专题

剑指offer24(反转链表)

leetcode题解:剑指offer24(反转链表) 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路: 反转字符串的本质就是原链表的箭头反转,从尾结点开始向头结点遍历输出,将原链表中的箭头反转。因此需要三个指针,一个指向当前结点、一个指向当前结点的前一结点、

剑指offer24:二叉树中和为某一值的路径

题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 示例1 输入 {10,5,12,4,7},22 返回值 [[10,5,7],[10,12]]   思路:使用带追溯路径的递归方法。     需要用到两个变量,一个变量用于追溯递归路径,一个变量用于记录满足条件的所有结