数字**笔试题--链表翻转与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;}}//构建nodepublic 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;}}}