剑指 offer
随波逐流he
提供计算机相关付费咨询
展开
-
剑指 offer 树的子结构
子树和子结构的区别 这棵大树的子树有: 4 和 5 对应的两棵子树 3 本身自己完整的一棵树 而里面的小框圈出来的不是 3 这棵大树的子树! 还是上面那张图,子结构就是不用那么严格,图中的小框就是整棵树的子结构,图中的黄色大框也是整棵树的子结构,所以只要找到符合树的一部分树结点即可 思路:首先遍历大树,找到与小树根结点相同值的节点,然后判断以该节点为根结点的树是否与小树相同,如果不同...原创 2020-02-09 23:14:15 · 162 阅读 · 0 评论 -
剑指 offer 链表倒数的第k个数
快慢指针 快指针线遍历到第k-1个数,然后慢指针在从头开始遍历,这样快慢指针有k-1个间隔,当快指针到链表末尾时,慢指针指的数就是倒数第k个数。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null||k==0){ ...原创 2020-02-09 20:41:17 · 109 阅读 · 0 评论