链表题目的总结

链表考察点

链表题目一个考察点就是如何处理复杂的指针.
既然是复杂指针, 那么很大的一个考点就是如何处理指针.

dummy node

这个是将很多 corner case 处理掉的一个神器

好的命名

• dummy_node
• pre_node
• cur_node
• moving_node

避免使用 tmp_node 这类跟a,b,c一样的让人不知所云的名字给变量命名. 换个角度, 如果你是一个变量, 你也不想让人称呼你为路人甲吧.

我们要做到尽量每个变量的名字都有意义. 不要起路人甲这样的名字.