a.next=b理解成：从右往左看，b节点放在a的下一个（后边）。
链表不像数组一样，可以通过下标索引来增删改查，所以如果要实现增删改查，每次都要遍历一下，并且遍历之前定义一个指针用来使用，把将要进行操作的元素设为current.next，这样方便操作，不然容易找不到引用。
size++和size--只要在有意义的操作之前之后都可以。
指针的指向就理解成引用值。其实核心就是
cur.next=pre;
整个算法就是先储存，然后上边这句是核心，让pre始终在cur的后边，原先1->2,这句之后，2->1，目的达成，再让pre，cur右移，就这么简单！
因为前边刚刚做过去了链表的翻转，所以原先的思路，先反转，再删除，再反转，然后哪里不对。。。
还是得双指针：
思路就是：
先放一个虚拟头结点，定义双指针i和j，先让i走n步，此时i指针就指向待删除的节点，再让i和j同时走，结束条件为i指针指向的节点的下一个不为空，等到停止后j指针指向待删除节点的前一个，此时执行删除操作就行了，再返回虚拟头结点的next。
使用哈希表
还是哈希表的思路
扫一扫
250
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
