203.移除链表元素
思路:
使用递归先处理非头节点,再处理头节点,如果头节点等于val,就返回头节点的下一个节点
看完代码随想录之后的想法:
还可以设置虚拟节点
自己实现过程中遇到哪些困难
递归的终止条件需要斟酌下
707.设计链表
思路:
按照单链表属性设置,核心还是需要一个虚拟节点来管理头节点
看完代码随想录之后的想法:
上一题的启发,设置虚拟节点,后续处理还是相对简单
自己实现过程中遇到哪些困难
自己写代码容易遗漏边界条件
206.反转链表
思路:
思路相对容易,交换一个节点的前后节点
看完代码随想录之后的想法:
目前用的双指针,递归还没考虑如何写
自己实现过程中遇到哪些困难
一开始没想清楚代码如何交换节点,其实就是前节点和当前节点的交换,同时移动当前的节点到下个节点去
网友评论