摘要: 十三、画图让抽象问题形象化 1. 二叉树的镜像 题目描述: ​ 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: ​ 见代码。 代码: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = 阅读全文
posted @ 2020-03-15 16:31 Java程序员的进阶之路 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 十、代码的鲁棒性 1. 链表中倒数第k个节点 题目描述: ​ 输入一个链表,输出该链表中倒数第k个结点。 思路: ​ 为了实现只遍历链表一次就能找到倒数第k个节点,我们可以定义两个指针。第一个指针从链表的第一个节点开始向前走k-1步,第二个指针则保持原地不动;从第k步开始,第二个指针也开始从链表的第 阅读全文
posted @ 2020-03-15 15:34 Java程序员的进阶之路 阅读(243) 评论(0) 推荐(0) 编辑