链表题目的总结

链表考察点

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

dummy node

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

好的命名

  • dummy_node
  • pre_node
  • cur_node
  • moving_node

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

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

    原文作者:cptn3m0
    原文地址: https://www.jianshu.com/p/e6767eb4be7b
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞