手机微信网站怎么做的好处,wordpress 3.4 漏洞,建设网站费用主要包括哪些,天元建设集团有限公司鹿腾题目描述 题目分析 这才是正常的中等题难度嘛#xff0c;昨天的中等题题解我半天看不懂。。。 首先#xff0c;需要增加一个哑节点#xff08;操作链表的常规操作#xff09;#xff0c;因为有可能删除首节点#xff0c;我们不想要为首节点添加单独的逻辑。其次#xf…题目描述 题目分析 这才是正常的中等题难度嘛昨天的中等题题解我半天看不懂。。。 首先需要增加一个哑节点操作链表的常规操作因为有可能删除首节点我们不想要为首节点添加单独的逻辑。其次用一个变量保存前驱节点因为删除操作必须要前驱节点初始化为哑节点。 我的想法是用一个指针指向一个元素开始的地方另一个指针指向重复元素结束的地方如果两个指针相等说明没有重复元素则将前驱节点后移如果不相等说明需要进行删除。 没有考虑对空间的释放因为不知道链表是怎样生成的如果是new出来的要考虑delete否则会出现内存泄漏 看了一下题解觉得自己的实现方法更加优美。 AC代码 class Solution { public:ListNode* deleteDuplicates(ListNode* head) {ListNode list_head(0, head);ListNode *ahead list_head;while (ahead-next ! nullptr) {ListNode *begin ahead-next;ListNode *end begin;while (end-next ! nullptr end-next-val begin-val) {end end-next;}if (begin end) {//如果没有移动说明不是重复元素移动前驱指针ahead begin;} else {//移动了说明是重复元素需要进行删除ahead-next end-next;}}return list_head.next;} };