剑指Offer（java）部分题答案

剑指Offer部分题解
_{新手上路，请多指教}
二维数字中的查找：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {
        
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array[i].length;j++){
                if(array[i][j]==target){
                    return true;
                }
            }
        }
        return false;
    }
}

替换空格：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String str1=str.toString();
        return str1.replace(" ","%20");
    }
}

从头到尾打印链表：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer>reverseList=new ArrayList<>();
        ListNode cur=listNode;
        while(cur!=null){
            reverseList.add(0,cur.val);
            cur=cur.next;
        }
        return reverseList;
    }
}

未完待续~