5-3不设立虚拟头节点的其他方法

来源：5-3 设立链表的虚拟头结点 Remove Linked List Elements

玉涵

2018-09-30

老师您好，在5-3未引入虚拟头节点的解法中，我认为可以在处理完所有head之后的元素以后再进行判断。如果head的值等于待删除元素，则返回head的next节点，否则返回head。这样写法比5-3中引入虚拟头节点前的做法要更加简单一些。您看是否是这样？

写回答

1回答

liuyubobobo

2018-09-30

是的，可以不设立虚拟头结点。设立虚拟头结点的意义是将删除任意元素的逻辑统一，而不需要区分删除的是否是头节点。但是，在逻辑上，是否使用虚拟头结点，都可以写出正确的程序：）

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

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

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1