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

来源：5-1 链表，在节点间穿针引线 Reverse Linked List

慕慕9414451

2017-11-12

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

写回答

1回答

liuyubobobo

2017-11-13

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

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

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 3

回答 1

回答 1

回答 2

回答 1