美文网首页
代码随想录算法训练营第三天|203.移除链表元素、707.设计链

代码随想录算法训练营第三天|203.移除链表元素、707.设计链

作者: eagleX | 来源:发表于2023-08-10 20:50 被阅读0次

203.移除链表元素

思路:
使用递归先处理非头节点,再处理头节点,如果头节点等于val,就返回头节点的下一个节点

看完代码随想录之后的想法:
还可以设置虚拟节点

自己实现过程中遇到哪些困难
递归的终止条件需要斟酌下

707.设计链表

思路:
按照单链表属性设置,核心还是需要一个虚拟节点来管理头节点

看完代码随想录之后的想法:
上一题的启发,设置虚拟节点,后续处理还是相对简单

自己实现过程中遇到哪些困难
自己写代码容易遗漏边界条件

206.反转链表

思路:
思路相对容易,交换一个节点的前后节点
看完代码随想录之后的想法:
目前用的双指针,递归还没考虑如何写
自己实现过程中遇到哪些困难
一开始没想清楚代码如何交换节点,其实就是前节点和当前节点的交换,同时移动当前的节点到下个节点去

相关文章

网友评论

      本文标题:代码随想录算法训练营第三天|203.移除链表元素、707.设计链

      本文链接:https://www.haomeiwen.com/subject/itmzpdtx.html