/**

 *题目： 反转链表

 *描述：输入一个链表，反转链表后，输出链表的所有元素。

 *解决方案：  新new一个ListNode,处理next的指向关系

 * */

public class Three {    public static void input(ListNode listNode) {                ListNode pre = null;//反转后新的链表        ListNode next = null;//用于记录listNode的下一个节点        while(listNode != null) {            next = listNode.next;             listNode.next = pre;  //修改listNode节点的指向上一次节点，第一次为null            pre = listNode;          //将修改完的节点赋值给pre            listNode = next; //将下一个节点赋值给listNode，循环反转        }    }        class ListNode{        int var;        ListNode next;    }    }