数字**笔试题--链表翻转与list排序笔试题

面试的笔试题：
1、给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
2、通过方法 addElement(int e) 一个个的插入元素到 List (非自动排序)。
现在要求任何时候这个 List 都是有序的。比如，依次插入11、4、6、13、2、5、9、11、1、3、5，我希望 List 的顺序是1、2、3、4、5、5、6、9、11、11、13。
时间30分钟，我直接写第二题，没写出来，真有点拉。面完复盘一下，其实都挺简单，静下心来20分钟两道题就整完了。两年前的我肯定当场就解出来了，现在的我竟然被业务冲昏了头脑，整天想着select、DO、DTO简化业务主流程，当前好歹也是leetcode的常驻嘉宾，悲哀
第一题解法：

//定义node节点
class Node {
        private Node next;
        private Integer value;

        public Node(Integer value) {
            this.value = value;
        }

        public Node getNext() {
            return next;
        }

        public void setNext(Node next) {
            this.next = next;
        }

        public Integer getValue() {
            return value;
        }

        public void setValue(Integer value) {
            this.value = value;
        }
    }
 	//构建node
     public static Node buildNode() {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        Node node5 = new Node(5);
        node1.setNext(node2);
        node2.setNext(node3);
        node3.setNext(node4);
        node4.setNext(node5);
        return node1;
    }
    //链表翻转
     public static Node reserve(Node head) {
        Node prev = null;
        Node current = head;
        while (current != null) {
        	//取当前节点的next节点的引用
            Node tail = current.next; 
            //将当前节点的next指向上一个节点
            current.next = prev;
            //上一个节点指向当前节点
            prev = current;
            //当前节点设置为下一个节点 继续循环
            current = tail;
        }
        return prev;
    }

第二题解法：挺无语啊，很简单的竟然没整出来。

private static List<Integer> list = new LinkedList<>();
    public static void main(String[] args) {
        addElement(11);
        addElement(4);
        addElement(6);
        addElement(13);
        addElement(2);
        addElement(5);
        addElement(9);
        addElement(11);
        addElement(1);
        addElement(3);
        addElement(5);
        System.out.println(list);
    }

    private static void addElement(int e) {
        //list为空直接插入返回
        if (list.size() == 0) {
            list.add(e);
            return;
        }
        for (int i=0; i<list.size(); i++) {
            if (list.get(i) > e) {
                list.add(i,e);
                break;
            }
        }
    }