java里没有指针，但是可以模拟一下next，这道题注意的点如下：（1）双指针的链表方法；（2）输入参数要进行合理范围限制，例如k<1是不合理的要返回Null。。。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null){ return null; } if(k&l...

1.下标法，注意一下当发现偶数的时候，不能将它直接与最近的奇数交换，这样奇数的相对顺序虽然没有改变，但是偶数的相对数据变化了，所以移位吧。 public class Solution { int[] tempArray; public void reOrderArray(int [] array) { int length=array.length; tempArray=new int[length]; if(length==0||length==1){ } else{ int o; for(int i=0;i<length;){ if(array[i]%2==1){ i++; }els...

public class Solution { public int NumberOf1(int n) { int ans=0; int mark=0x01; while(mark!=0){ if((mark&n)!=0)++ans; mark<<=1; } return ans; } }

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack2.empty()){ Integer nodeOnWay=stack2.pop(); stack1.push(nodeOnWay); } stack1.push(node); while(...

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { private int[] pre; private int[] in; public TreeNode reConstructBinaryTree(int [] pre,int [] in) { /* 要注意一下， */ this.pre=pre; this.in...

这道题值得注意的是返回不能返回null,要返回一个空数组；切记切记； /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Int...

注意一下StringBuffer函数的toString输出结果就是当前字符串；StringBuffer继承的Object函数是：clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait；这些函数可以被调用；另外StringBuffer是final类，不可被重写； 答案1：将其转化为String格式，调用String的replace函数： public class Solution { public String replaceSpace(StringBuffer str) { return ...

public class Solution { public boolean Find(int target, int [][] array) { int m=array.length; if(m==0)return false; int n=array[0].length; if(n==0)return false; //右上角元素 int r=0,c=n-1; while(r<m&&c>=0){ if(array[r][c]>target){ c--; }else if(array[r][c]<target){ r++; }else{ return ...