会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangyinghe
2019年10月8日
234 判断是否为回文链表
摘要: 1、回文链表定义 前后对称 2、思路 快慢指针slow/fast 找到中间结点 把后半部分输入到栈中,然后从链表第一个元素和出栈元素比较,是否相等,如果不等 就返回false 特殊情况别忘了考虑空链表和只含有一个结点的链表!! stack<int>q;定义栈(先进后出) q.top();求出栈顶元素
阅读全文
posted @ 2019-10-08 16:10 wangyinghe
阅读(130)
评论(0)
推荐(0)
编辑
203单链表--移除单链表中重复的元素
摘要: 1、思路: 本人已经感觉到双指针的无敌了!! 建立头节点phead和指向头节点的指针p,为了解决单链表找不到上一个结点的问题 结束条件为head!=NULL,比较head和val的值,删除重复的元素 p->next=head->next;head=head->next 2、图解 3、代码实现
阅读全文
posted @ 2019-10-08 14:37 wangyinghe
阅读(498)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理