刷题学到的小技巧

头插入法

之前遇到反转的时候都是调用 Collections 这个工具类的 reverse 方法来反转数组

while(listNode != null){
    list.add(listNode.val);
    listNode = listNode.next;
}

//使用 Collections 的 reverse 方法，直接将 list 反转
Collections.reverse(list);
return list;

实际上可以在插入时就采用头插法来避免 Collections，只需插入时改成如下这样

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