public List<List<Integer>> generate(int numRows) {
		List<List<Integer>>	 res = new LinkedList<>();
		if(numRows<=0){
			return res;
		}
		List<Integer> pre = new LinkedList();
		pre.add(1);
		res.add(pre);
		if(numRows ==1 ){
			return res;
		}
		for(int i=1;i<numRows;i++){
			List<Integer>  next = new LinkedList<Integer>();
			int len = i+1;
			for(int j=0;j<len;j++){
				if(j==0||j==len-1){
					next.add(1);
				}else{
					next.add( pre.get(j-1)+pre.get(j));
				}
			}
//			System.out.println("pre");
//			CollectionTool.printList(pre);
			pre = next;
//			System.out.println("next");
//			CollectionTool.printList(next);
			res.add(next);
		}
		return res;
	}