1.头插法

ListNode dump=new ListNode(-1);
dump.next=head;

2.快慢指针法

ListNode slow=head;
ListNode fast=head;
while(fast!=null&&fast.next!=null){
fast=fast.next.next;
slow=slow.next;
}

一般用来找链表中间节点，以及判断链表是否有环

3. 链表题常用方法：

   反转链表，寻找中间节点，链表合并