实现链表的反转

一、思路：

顺序遍历链表，依次取出一个node，插入新的链表，使用的是头插法

二、代码：

public LinkList reverseList(LinkList head){    if(head==null)        return null;    LinkList list=head;    LinkList preList=null;    while(list!=null)    {        LinkList node=list.next;        list.next=preList;        preList=list;        list=node;    }    return preList;}