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

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

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

    203.移除链表元素

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

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

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

    707.设计链表

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

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

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

    206.反转链表

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

    相关文章

      网友评论

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

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