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