剑指 offer
关注
分享
扫一扫
随波逐流he
提供计算机相关付费咨询
展开
-
剑指 offer 树的子结构
子树和子结构的区别这棵大树的子树有：4 和 5 对应的两棵子树 3 本身自己完整的一棵树而里面的小框圈出来的不是 3 这棵大树的子树！还是上面那张图，子结构就是不用那么严格，图中的小框就是整棵树的子结构，图中的黄色大框也是整棵树的子结构，所以只要找到符合树的一部分树结点即可思路：首先遍历大树，找到与小树根结点相同值的节点，然后判断以该节点为根结点的树是否与小树相同，如果不同...原创 2020-02-09 23:14:15 · 166 阅读 · 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 · 121 阅读 · 0 评论