LeetCode第三题：反转链表

思路：1.先判断链表是否为空。2.当只有一个结点时返回该结点。以上两步分别用用if条件语句，这个题的核心在于单链表的头插法，定义一个虚拟指针指向头节点的下一个结点，然后将头节点的next域置为空，然后用虚拟指针指向的结点在头节点进行头插法，再定义一个临时指针来保存虚拟指针(这一步要放在while循环的第一步)，为了不让后面的链表丢失，当虚拟指针指向的结点进行头插之后，再让头节点的指针指向这个结点，而虚拟指针要等于临时指针，这样后面的链表才不会丢失以此类推写个while循环。

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        //当只有一个节点时
        if(head.next==null){
            return head;
        }
        //有很多结点时，采用从第二个结点开始依次往后在第一个结点进行头插法
        ListNode cur=head.next;
        head.next=null;//把第一个结点的next设为空，这样第一个结点就和最后一个结点一样
        while(cur!=null){
            ListNode curs=cur.next;
            cur.next=head;
            head=cur;
            cur=curs;
        }
        return head;
    }
}