这道题用创建新链表，把不是val的节点尾插进新链表是比较好理解的；但是我发现在用另外一种方法（遍历一遍链表，把val的节点去掉），我们都知道要让val所在节点的前驱节点和下一个节点连接，但是也有一些例外（以示例1为例）
1.头节点就是6，没有前驱节点，那怎么办呢？让后面一个节点成为头节点不就好了。那如果所有节点都是6呢，没关系，它要遍历所有节点的，最后会返回NULL！
2.
当pcur不等于val, prev就可以挪动到pcur；
如果相等的情况下还要挪动pre,那pre就会在val的位置，这样子对上面图片第一种情况就不符合了（pcur走到第二个6时，会让第一个6跟7连起来）
代码如下
扫一扫
1739
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
