Day3 链表之如何写出正确的链表代码

主题：如何写出正确的链表代码？

写链表代码的技巧
1. 理解指针的引用
2. 警惕指针丢失和内存泄漏（Java 不用考虑内存泄漏的情况）
3. 利用哨兵简化实现的难度（主要是对于头结点和尾节点的操作）
4. 留意边界条件的处理
	a. 如果链表为空，是否能正常运行
	b. 如果链表只包含一个节点，是否能正常运行
	c. 如果链表只包含两个节点，是否能正常运行
	d. 代码在处理头结点和尾节点的时候是否能正常工作
5. 举例画图，辅助思考

必须会的五个链表操作：
1. 单链表翻转
2. 链表中环的检测
3. 两个有序链表合并
4. 删除链表的倒数第n个节点
5.求链表的中间节点