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

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

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

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

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

public class Solution {      public ListNode ReverseList(ListNode head) {                     if (head == null )                  return null ;        //记录当前节点的前一个节点           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;                       }                      return prenode;               } }