leetcode链表类型题目整理（一）

用于记录在leetcode上处理链表问题时遇到的困难或是very nice的处理技巧。
（持续补充中…）

题目1：删除中间节点

注意事项：

1. 注意题目链表定义
2. 无法访问到head，只能访问到所给的节点（以及后续节点）
3. 不知道pre，可以将next的值赋给当前，然后将当前当做pre，删掉next

正确答案：

题目2：反转链表

如果反转链表的输出结果是数组，可以用数组的插入来实现，但要返回链表，就必须实打实的反转

方法1、双指针使箭头反向

若是不清楚 可以参考双指针法
代码为：

方法2、递归法(待补充)