ninian

摘要： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 递归法：根据二叉树镜像的定义，考虑递归遍历二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。终止条件：节点 root 为空时（即越过叶节点），则 阅读全文

摘要： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 思路：设置快慢指针，快指针先走K步，然后快慢指针一起向前走，每次 阅读全文