happysmile12321
commented
7 months ago 很自然的一点，我会想到: 1->2->3，如果开始遍历的话，以2为例，将2移除，则需要2前面的那个指针指向2后面的那个指针。 而这是单向链表，指针数好像有点不够，所以需要将遍历时遍历2前面那一位。
然而，这样做，毫无疑问会增加思考的复杂度，而增加思考的复杂度，就会增加出错的风险。 我们为什么不能以牺牲一些辅助变量的代价而使算法更安全呢？
所以，最简单直接的做法其实是直接判断2这个节点，他没有pre，我就给他pre。 需要注意循环判断条件,if和else。
接着，需要引入一个虚拟头结点的概念。
感悟:解一道题最简单直观的感悟。 一道题，我解出来可能非常费劲。 但是多加些辅助变量，尽可能把循环写的简单点，就会少出很多错。