秋招临时抱佛脚|奋斗第三天

今天学了链表的移除特定元素,设计链表,反转链表

LeetCode 203 移除链表元素

 

创建一个虚拟头结点,就不用额外考虑头结点删除的情况了。

注:如果用的是C或者C++,要加上delect temp;delect dummyHead;手动删除节点。

LeetCode 707 设计链表

LeetCode 206 反转链表

 

 

思路:保存3个数:前pre中cur后tmp,改变cur的next值,pre = cur,cur=tmp

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务