反转链表（头插法实现）

今天带来一道面试中总爱出的题，反转链表，我们已经用栈实现过了，今天用快慢指针实现一下吧！！！

public 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;

        while(cur!=null){
            ListNode curNext=cur.next;
            cur.next=head;
            head=cur;
            cur=curNext;
        }

        return head;


    }
}

进行头插法，

就像图中写的代码 一样

head.next=null;

cur.next=head;

while(cur!=null){

ListNode  curNext=cur.next;

cur.hext=head;

head=cur;

cur=curNext;

}

运用了快慢指针，这就是套路，做的题多了就掌握了，勤加练习

今天的讲解就到这里了，我们下一期再见，886！！！！