摘要: 思路: 设置三个指针,cur 指向当前节点, pre 指向上一节点,tmp 指向下一节点。 一开始 cur 指向头节点,pre 与 tmp 置null(可以将其视作循环链表,则 pre 为头节点的上一节点) 遍历链表时,cur 移向下一节点,cur.next 指向上一节点 pre,实现链表反转。 代 阅读全文
posted @ 2021-03-09 19:09 zjcfrancis 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 思路:dfs 每条根节点到叶子节点的路径都用一个数字代替,即每向下一个节点,之前的数字都左移一位。 通过dfs找到左右子树所有路径,最后回溯求和。 代码: import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNo 阅读全文
posted @ 2021-03-09 12:10 zjcfrancis 阅读(811) 评论(0) 推荐(0) 编辑
摘要: 思路: 创建两个链表 head1、head2 ,遍历原链表,将大于 x 的节点链接至链表 head1,小于 x 的节点链接至链表 head2。 再将链表 head1与 head2链接到一起即可。 import java.util.*; /* * public class ListNode { * i 阅读全文
posted @ 2021-03-09 08:07 zjcfrancis 阅读(102) 评论(0) 推荐(0) 编辑