面试过程中没有想到合适的数据结构，想了半天，构思没有实践落地。

也是听错了，以为三道题都要做，做出来了两道，这道死活没落地成功。

结果，三道题里面任选一道就行。。。。

好吧

题目：给定一个数字矩阵，按照顺时针，螺旋输出。

举例如图：

代码如下：

public static void spiralOutput(){

        LinkedList<LinkedList> outList = new LinkedList();
        LinkedList innerList1 = new LinkedList();
        innerList1.add(1);
        innerList1.add(2);
        innerList1.add(3);
        innerList1.add(4);
        LinkedList innerList2 = new LinkedList();
        innerList2.add(5);
        innerList2.add(6);
        innerList2.add(7);
        innerList2.add(8);
        LinkedList innerList3 = new LinkedList();
        innerList3.add(9);
        innerList3.add(10);
        innerList3.add(11);
        innerList3.add(12);
        LinkedList innerList4 = new LinkedList();
        innerList4.add(13);
        innerList4.add(14);
        innerList4.add(15);
        innerList4.add(16);

        outList.add(innerList1);
        outList.add(innerList2);
        outList.add(innerList3);
        outList.add(innerList4);
        System.out.println(outList);

        while (outList.iterator().hasNext()) {
            Iterator innerFirstIt = outList.getFirst().iterator();
            while (innerFirstIt.hasNext()) {
                System.out.println(innerFirstIt.next());
            }
            outList.removeFirst();

            for (int i = 0; i <= outList.size() - 1; i++) {
                System.out.println(outList.get(i).getLast());
                outList.get(i).removeLast();
            }

            LinkedList lastList = outList.getLast();
            for (int i = 0; i <= lastList.size() - 1; i++) {
                System.out.println(lastList.get(lastList.size() - 1 - i));
            }
            outList.removeLast();

            for (int i = 0; i <= outList.size() - 1; i++) {
                LinkedList innerList = outList.get(outList.size() - 1 - i);
                System.out.println(innerList.getFirst());
                innerList.removeFirst();
            }
        }

    }