一、 剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入： head = [1,3,2]
输出： [2,3,1]

class Solution {
    public int[] reversePrint(ListNode head) {
        List<Integer> list = new ArrayList<>();

        while(head != null){
            list.add(0, head.val);
            head = head.next;
        }

        int[] arr = new int[list.size()];
        
        for (int i = 0; i < arr.length; i++) {
            arr[i] = list.get(i);
        }
        return arr;
    }
}

二、 剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

• 输入：s = "We are happy."
• 输出："We%20are%20happy."

解法一：使用java的replace函数

public String replaceSpace(String s) {
        return s.replace(" ", "%20");
}

解法二：可以使用 chatAt()函数依次扫描，如果碰到空格，就依次进行++替换

三、剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int o : nums) {
            boolean add = set.add(o);
            if(!add) return o;
        }

        return -1;
    }
}

四、剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

 

示例 1：

输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]]

输出：[null,null,3,-1]

示例 2：

输入： ["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"] [[],[],[5],[2],[],[]] 输出：[null,-1,null,null,5,2]

class CQueue {
    List list = new ArrayList();
    public CQueue() {

    }
    
    public void appendTail(int value) {
         list.add(value);
    }
    
    public int deleteHead() {
        if(list.size() > 0){
            int value = (int) list.get(0);
            list.remove(0);
            return value;
        }

        else
            return -1;

    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */