摘要：
判断B树是否是A树的子结构 遍历A树，寻找和B树根节点一样的节点 找到后，判断是否一样结构 boolean HasSub( BinaryTreeNode A, BinaryTreeNode B ){ boolean reu=false; if(a!=null && B!=null){ if( A.v 阅读全文
摘要：
两个递增的链表合并 使用递归，、 得出较小值后；剩下又是两个链表 重复动作用递归 1 ListNode f12（ LstNode head1，LstNode head2){ 2 if(head1==null ) return head2; 3 if( head1== null ) return he 阅读全文
摘要：
方法1：三指针法 1，保存节点的下一个值 2.修改节点的下一个值为前节点 3.前节点后移 1 ListNode f1( LstNode head){ 2 ListNode phead=null; 3 4 ListNode pnode=head; 5 ListNode pPre=null; 6 7 w 阅读全文
摘要：
方法一： 步骤1.确定环存在：指针A一次走一步，指针B一次走两步，如果相遇则出现环。 步骤2。确定环节点的数量：A继续走，b不动，计数k，再次相遇则可得计数结果 步骤3. 寻找入口：指针A从头结点先走k步，然后一起向前，相遇时的节点就是入口 阅读全文
摘要：
方法一：双指针法定义两个指针A、B，A先走k-1步后再一起走，直到A.next==null注意： 1.链表为空 2.链表长度小于k 3.k<=0 当题目是求链表的中间节点时，可以两个指针从开头开始，一个一次走一步，一个一次走两步，当走的快的指针到达尾部时候，走得慢的指的就是中间 阅读全文
摘要：
方法一：双指针法，在数组前后定义两个指针，当p1遇见偶数时则调换位置，类似快速排序 void f1( int []array){ if(array.length<=1) return ; int be=0; int end=array.length-1; while( be<end){ while( 阅读全文
摘要：
1 //整数的格式可以用 A[ .[B]][E|e C]或 .B[E|e C]，其中AC都为整数，B是一个无符号整数 2 //扫描字符串时的索引 3 int i=0; 4 public boolean isNumber(String s) { 5 6 if(s==null || s.length() 阅读全文
摘要：
请实现一个函数用来匹配包含‘ .’ 和‘ * ' 的正则表达式。模式中的字符 ‘ .’ 代表任意一个字符，而‘' *' 表示它前面字符可以出现无数次（包含0） 关键在于*的匹配·有多种可能 static boolean isMatch(String s, String p) { //存在某一为空 i 阅读全文
摘要：
方法一：将要删除的·节点的下一个节点的内容复制到该节点上，然后删除下一个节点注意特殊情况：链表只有一个节点时，则删除头节点，则把头节点设置为null， 如果删除的尾节点则需要顺序遍历链表，取得前序节点，完成删除 阅读全文
摘要：
输入数字n，按顺序打印到最大的n位数 注意：没有规定类型，无论int或long 都会有可能溢出。 应当选择其他类型如String 方法一：定义长度与位数相同的字符数组，从0开始进行加一操作打印 public static void f1(int n) { char [] array=new char 阅读全文