反转链表

public class Solution {    public ListNode ReverseList(ListNode head) {        if(head==null||head.next==null)            return head;        ListNode pre=head;//慢节点（只是说明它在cur前面《即更靠近头结点》，并没有速度上慢的意思）        ListNode cur=head.next;//快结点（说明它在pre的后面，远离头结点）        ListNode temp=null;        while(cur!=null){            temp=cur.next;//保存cur的下一个结点，避免丢失信息，为下一次交换做准备            cur.next=pre;            pre=cur;            cur=temp;        }        head.next=null;//这个属于善后操作，要记得反转后末尾结点的指针置为null        return pre;    }}