Leetcode-链表大总结

链表简单题全部做完做个小总结:

141、linked-list-cycle
两个指针,一块一慢,若快指针能遇到慢指针则返回true

160、tersection-of-two-linked-lists
两个不等的线段并起来最后的长度相同,用两个指针同时走就行
或者:
最朴素的想法,求长度,求差,再两个一起走,直到相等或者返回空

203.remove-linked-list-elements.cpp
一前一后两个指针,考虑头结点值即是该值时,需要更新头结点
206.reverse-linked-list.cpp
使用递归和迭代两种方法实现链表反转

21.merge-two-sorted-lists.cpp
递归做法

234.palindrome-linked-list.0.cpp
用vector存储链表的值或者1、找到中间节点;
2、翻转链表
237.delete-node-in-a-linked-list.cpp
删除节点,指针赋值

61.rotate-list.cpp
使用循环链表

707.design-linked-list.cpp
C++基本功,构造函数等,构建结构体Node,head,tail,size,等变量

83.remove-duplicates-from-sorted-list.cpp
找到相同的节点,跳过即可

876.middle-of-the-linked-list.cpp
先后两个指针
全部解析:github链接

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值