链表类题目常用方法

1.头插法

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

• 两两交换链表中的节点

• 反转链表

• 反转链表 II

2.快慢指针法

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

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

• 环形链表

3. 链表题常用方法：

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

• 合并两个有序链表