代码随想录算法训练营第三天 203.移除链表元素 707.设计链表 206.反转链表

203.移除链表元素

虚拟头节点的注意事项：

主要是cur指向dummyhead

今天状态好差，实在是写不进去了，明天补起来吧，唉！

补一下

707.设计链表

206.反转链表

正好熟悉一下递归，自己用递归的方式写报错：

看了题解才明白，递归的主要作用在于方法调用方法，所以方法里面return的就是方法本身，那实际上返回给调用者的是最后递归结束的变量，比如下面的return

总结：

        感觉实际上虚拟头节点的引入主要是把代码逻辑上的判断统一了,而且还有另外一个好处就是可以通过return dummyhead.next来返回修改好的链表的头节点。