输入一个链表,反转链表后,输出新链表的表头。
这题目更简单,就是考察逆向思维,反转链表其实就是按照不同方向不断插入链表头就可以了
这道题目思路还是需要逆转一下的,这个只是改变了一下链表的插入方式,因为原本链表都是从前到后搭建而成,现在只不过要从后往前搭建,改变一下建立的方向就OK了。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int