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

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

        方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。

        方法2：使用三个指针遍历单链表，逐个链接点进行反转。

        方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。

public class Solution {

    publicListNode ReverseList(ListNode head) {

         

         if(head ==null)

                returnnull;

      //记录当前节点的前一个节点

         ListNode prenode =null;

         //记录当前节点的后一个节点

         ListNode aftnode = head.next;

         //当前节点

         ListNode innode = head;

         //将头节点改为尾节点

         head.next =null;

         prenode = head;

         //指针指向下一个节点

         head = aftnode;

          

         while(head !=null){

          //1.记录该节点的后一个节点

          //2.将该节点的next指向前一个节点

          //3.将该节点的指针后移

          //4.修改该移动后的pre节点。

          aftnode = head.next;

          head.next = prenode;

          prenode = head;

          head = aftnode;

           

         }

          

         returnprenode;

        

    }

}