实现链表的反转

一、思路：

顺序遍历链表，依次取出一个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; }