java面试编程题（数组和链表相关）

数组相关：

题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class FindInDyadicArray {
    /*
    矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，
    因此从左下角开始查找，当要查找数字比左下角数字大时。右移
    要查找数字比左下角数字小时，上移
    */
    public boolean find(int[][] array,int target){
        //二维数组的行数和列数
        int rowCount=array.length;
        int columnCount=array[0].length;
        int i,j;      //i指定行的变化，j指定列的变化
        //循环,从左下角开始(也可从左上角，右上角，右下角开始，思路一样)
        for(i=rowCount-1,j=0;i>=0&&j<columnCount;){
            if(target==array[i][j])
                return true;
            if(target<array[i][j]){
                i--;
                continue;
            }
            if(target>array[i][j]){
                j++;
                continue;
            }
        }
        return false;
    }
}

---

链表相关

题目：

输入一个链表，从尾到头打印链表每个节点的值。

public class PrintListFromTailToHead {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        //用一个列表来存放链表中的所有值
         ArrayList<Integer> arrayList=new ArrayList<Integer>();
         while(listNode!=null){
             arrayList.add(listNode.val);
             listNode=listNode.next;
         }
         //创建一个列表来倒叙存放链表中的所有值
         ArrayList<Integer> inverseList=new ArrayList<Integer>();
         for (int i=arrayList.size()-1;i>=0;i--){
             inverseList.add(arrayList.get(i));
         }
         return inverseList;
    }
}

列表ListNode结果为

public class ListNode {
        int val;
        test.ListNode next=null;
        ListNode(int val) {
            this.val = val;
        }
}