2019年10月8日

摘要: 1、回文链表定义 前后对称 2、思路 快慢指针slow/fast 找到中间结点 把后半部分输入到栈中,然后从链表第一个元素和出栈元素比较,是否相等,如果不等 就返回false 特殊情况别忘了考虑空链表和只含有一个结点的链表!! stack<int>q;定义栈(先进后出) q.top();求出栈顶元素 阅读全文
posted @ 2019-10-08 16:10 wangyinghe 阅读(130) 评论(0) 推荐(0) 编辑
 
摘要: 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) 编辑