链表三：反转链表

/**
 *题目： 反转链表
 *描述：输入一个链表，反转链表后，输出链表的所有元素。
 *解决方案：  新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;
    }
    
}