单链表结构，二叉树结构

ListNode

单链表结构，格式{0,1,2,3,4}，每个链表节点一个数字，从头到尾排布，通过,分开。

class ListNode(){
   
    int val;
    ListNode next = null;
    ListNode(int val)
    {
   
        this.val = val;
    }
}

1.NC78反转链表

输入一个链表，反转链表后，输出新链表的表头。

{1,2,3} => {3,2,1}

class Solution{
   
    public ListNode ReverseList(ListNode head){
   
        if(head == null){
   
            return null;
        }
        ListNode pre