Products
96SEO 2026-02-23 11:37 8
分析这是我们所做的第一道有关链表的题当然了属于简单题唯一需要分析的就是在链表中我们怎么进行迭代至于删除元素我们在实现链表的时候就已经实现了无论是头删尾删或者指定位置后删所以这个题很容易解决除了一些细节需要注意具体思想见下图
所以我们先定义一个cur指针指向我们所要删除的节点但是我们还要访问上一个节点这不是双向链表因此我们还需要创建一个prev指针指向cur的前一个节点因此如上所示的正常情况的代码如下
但会产生一个问题就是如果我们一上来就碰到我们所要删除的节点怎么办因为此时prev指向的为NULL
prev-next就会对NULL解引用造成错误如下图所示所以我们应该对起始位置加以控制。
代码实现如下
第一个方法是三指针法为什么要用三个指针其实也不难想我们的主要思路不就是从第一个开始把每个节点中所存储的下一个节点的地址都修改成该节点的上一个节点地址但是下一个节点我该怎么找到是不是就是内存泄漏了因此我们需要拿个伪指针来指向它同样的道理我们这两个伪指针往前走一步了但是改变的节点我们又该如何找到呢是不是又没办法了因此还需要一个伪指针总体思路见下图
这里需要注意如果题中给的链表为空链表或者只有一个节点next是不是很容易就造成了对NULL进行解引用所以我们先不让next指向cur的下一个刚开始让next和cur一同指向head处理办法见下
到此还有一点我们没有注意到到链表走到最后的时候我们循环控制条件是cur也就意味着cur为NULL循环才停止但此时的next怎么办我们是不是还要处理一下所以总体代码见下
这种方法的思想是借用我们对单链表实现的时候对头插接口实现的思想的一个延用就是建立一个新链表把老链表进行释放掉这样的一个思想我们只需要将题中所给的链表从前往后逐一的进行头插即可主题思路见下图
头插接口的实现我们在前边的单链表的实现的过程中已经涉及不再详述这里需要注意的就是我们释放原链表的时候可以借用head没必要再重新建立一个伪指针进行指向head也是我们的一个形参依然可以用所以代码实现如下
新链表的头指针我们是用Newhead进行维护每新建立一个节点到数值移植过去之后都会将Newhead进行更新因此最终返回Newhead即可所以总代码如下
作为专业的SEO优化服务提供商，我们致力于通过科学、系统的搜索引擎优化策略，帮助企业在百度、Google等搜索引擎中获得更高的排名和流量。我们的服务涵盖网站结构优化、内容优化、技术SEO和链接建设等多个维度。
| 服务项目 | 基础套餐 | 标准套餐 | 高级定制 |
|---|---|---|---|
| 关键词优化数量 | 10-20个核心词 | 30-50个核心词+长尾词 | 80-150个全方位覆盖 |
| 内容优化 | 基础页面优化 | 全站内容优化+每月5篇原创 | 个性化内容策略+每月15篇原创 |
| 技术SEO | 基本技术检查 | 全面技术优化+移动适配 | 深度技术重构+性能优化 |
| 外链建设 | 每月5-10条 | 每月20-30条高质量外链 | 每月50+条多渠道外链 |
| 数据报告 | 月度基础报告 | 双周详细报告+分析 | 每周深度报告+策略调整 |
| 效果保障 | 3-6个月见效 | 2-4个月见效 | 1-3个月快速见效 |
我们的SEO优化服务遵循科学严谨的流程，确保每一步都基于数据分析和行业最佳实践：
全面检测网站技术问题、内容质量、竞争对手情况，制定个性化优化方案。
基于用户搜索意图和商业目标，制定全面的关键词矩阵和布局策略。
解决网站技术问题，优化网站结构，提升页面速度和移动端体验。
创作高质量原创内容，优化现有页面，建立内容更新机制。
获取高质量外部链接，建立品牌在线影响力，提升网站权威度。
持续监控排名、流量和转化数据，根据效果调整优化策略。
基于我们服务的客户数据统计，平均优化效果如下：
我们坚信，真正的SEO优化不仅仅是追求排名，而是通过提供优质内容、优化用户体验、建立网站权威，最终实现可持续的业务增长。我们的目标是与客户建立长期合作关系，共同成长。
Demand feedback
