力扣-链表操作

1.对链表排序，插入操作：

147. 对链表进行插入排序，需要用到dummy节点，有一个节点指向排好序的部位。

2.反转全部链表，反转部分链表（递归+迭代）

206. 反转链表，递归很经典，返回的是尾节点（反转之后的头结点）；迭代很简单，就是让cur->next=pre，并且有第三个指针预先t=cur->next;

92. 反转链表 II，挺难的。递归，需要结合反转前n个节点，主要点是记录successor节点；迭代，主要是记录pre和last节点。