head.next 何时表示下一个节点 何时表示去除头结点之后的链表

Question

波波老师您好 请问
head.next
何时表示下一个节点
何时表示去除头结点之后的链表
在之前的章节 您的head.next表示的是头结点
可是在这个题里 表示的是 去掉头节点之后的链表 这里我有点不太理解

Answer 1

liuyubobobo 2019-07-19 02:41:37

这是因为在我们的这个函数里，head是这个函数的参数名，这个参数名表示的是当前的节点，而不是整个链表的全局头结点。

可以尝试把这个参数名换成node理解一下？：）

继续加油！：）

• 提问者 慕娘5396411 #1

  波波老师，其实我问的是这两个问题 
  1.Node 既可以表示 单个节点  也可以表示整个链表？
  2.在一道题目里怎么确定  该用它表示 单个节点 还是链表？

• liuyubobobo 回复 提问者 慕娘5396411 #2

  node节点表示单个节点，肯定没有问题。由于node节点的next连接了另外一个节点，所以，我们顺着这个node节点往下找，肯定就能找到以node节点为头结点的整个链表。仔细体会一下，再上一章，我们自己做的链表类，其实，head或者dummyHEad就是一个节点而已，但我们所有的算法都通过这个节点触发，可以获得整个链表的信息，进而完成链表相关的算法。具体，我们不需要确定一个链表是单个节点，还是链表，一个节点就是节点，通过next，就是可以访问下一个节点，我们根据节点的这个性质，组建我们的逻辑就好了。这二者其实是统一的：）

• weixin_慕田峪5104257 回复 提问者 慕娘5396411 #3

  你看下那个203题，removeElements这个方法我们返回的是这个链表的头结点。