将链表反转的操作

class Solution {
public int[] printListReversingly(ListNode head) {
//运用三个指针将链表反转pre，cur，next，

   ListNode cur=head;
   ListNode pre=null;
   ListNode next=null;
   //记录链表中的节点个数
   int count=0;
   while(cur!=null){
       //next指向cru后一个元素
       next=cur.next;
       //这一步是让当前节点指向前一个节点
       cur.next=pre;
       //指向前一个节点的指针向后移一位
       pre=cur;
       //当前节点的指针后移一位
       cur=next;
       count++;
   }
   //遍历到最后时指向第一个节点的为pre
   cur=pre;
   int[]array=new int[count];
   for(int i=0;i<count;i++){

       array[i]=cur.val;
       cur=cur.next;
   }


    return array;

}

}