秋招临时抱佛脚|奋斗第三天
今天学了链表的移除特定元素,设计链表,反转链表
LeetCode 203 移除链表元素
创建一个虚拟头结点,就不用额外考虑头结点删除的情况了。
注:如果用的是C或者C++,要加上delect temp;delect dummyHead;手动删除节点。
LeetCode 707 设计链表
LeetCode 206 反转链表
思路:保存3个数:前pre中cur后tmp,改变cur的next值,pre = cur,cur=tmp
创建一个虚拟头结点,就不用额外考虑头结点删除的情况了。
注:如果用的是C或者C++,要加上delect temp;delect dummyHead;手动删除节点。
思路:保存3个数:前pre中cur后tmp,改变cur的next值,pre = cur,cur=tmp
相关推荐