当前位置: article > 正文

Leetcode203.移除链表元素_203. 移除链表元素

作者：繁依Fanyi0 | 2024-04-27 22:54:34

踩

203. 移除链表元素

思路一：

类似双指针，prev在后，cur在前先行，如果cur->val==val，则prev ->next = cur->next,并free掉cur.然后将prev->next赋值给cur，继续一前一后的向下走，直到cur==NULL。

其中有特殊情况，如果第一个cur->val==val，需要用头删的处理方式，改变头部指针。

但是在单链表中，曾讲解到，如果要改变实参，必须要接收实参的地址，但这里虽然改变了头部指针，但接收的依然是实参的一份临时拷贝，也就是说，如果调用完函数之后，并不会改变实参。实参确实没被改变，但是我返回去了一个地址，那么后续链表的访问都是以我返回的地址作为头部指针了。相当于该变了实参。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/499131