/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { boolean isSame(TreeNode root1,TreeNode root2){ if(root2==null) return true; ...

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { return re2(pre...

import java.util.*; import java.util.ArrayList; import java.util.Stack; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、...

import java.util.ArrayList; import java.util.Stack; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Pri...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { int h = 0; if(root!=null) h = Math.max(TreeDepth(roo...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode ans = new ListNode(-1); ListNode tail = ans; while(pHead!=n...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.HashMap; import java.util.Queue; import java.util.LinkedList; import java.util.HashSet; // 引入 HashSet 类 public class Solution { public ListNode delete...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param v...

思路：遍历链 如果当前不符合 就丢掉， 想到了队列————维护一个长度是len的队列 ， 如果长度大了，那么先入队的就弹出 import java.util.*; import java.util.Queue; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int len1 = Length(pHead1); int len2 = Length(pHead2); ...

ListNode p=null,q=head; while(q!=null && q.next!=null){ ListNode t = q.next; q.next = p; p = q; q = t; } if(q!=null) q.next = p; return q; if(head==null || head.next==null){ //如果后面没有或者自己就没有了 递归出去 ...