链表头指针的是否需要使用

Question

老师，请问对于链表问题，我们是不是一般都不会使用传入的参数head头指针？而是用cur来进行操作，这样有什么好处呢？

Answer 1

liuyubobobo 2017-11-13 04:40:58

因为我们要保留head头指针啊，万一后需操作又需要访问链表的头指针，只要去看head就好了。如果head跟着next下去，我们就再这个函数域里就再也找不到链表的头了。

当然，如果你确定你的操作在一次遍历后就能得到结果，丢掉head没有关系。