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

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

        方法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;              } }