链表反转

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

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode ReverseList(ListNode head) {        //  采用头插法        if(head==null)            return null;        ListNode p = head.next;        ListNode q;        head.next=null;        while(p!=null){            q=p.next;            p.next=head;            head=p;            p=q;        }        return head;    }}