当前位置: 首页 > news >正文

小型的做网站公司从哪里接的项目seo需要会什么

小型的做网站公司从哪里接的项目,seo需要会什么,如何制作网站详细教程,做网站大公司19. 删除链表的倒数第 N 个结点(中等) 方法:快慢指针 思路 为了找到倒数第 n 个节点,我们应该先找到最后一个节点,然后从它开始往前数 n-1 个节点就是要删除的节点。 对于一般情况:设置 fast 和 slow 两个…

19. 删除链表的倒数第 N 个结点(中等)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

方法:快慢指针

思路

  • 为了找到倒数第 n 个节点,我们应该先找到最后一个节点,然后从它开始往前数 n-1 个节点就是要删除的节点。

  • 对于一般情况:设置 fast 和 slow 两个指针,分别指向「最后一个节点」和「要删除的节点的前一个节点」(这里是为了方便实现删除操作)。

    由于 fast 和 slow 最后指向的节点之间相距 n-1 步,因此我们先让 fast 走 n 步,同时需要保证 fast->next 不为空。

    接着令 fast 和 slow 同时前进,直到 fast 到达最后一个节点,此时 slow 指向 「要删除的节点的前一个节点」或者「要删除的节点」(当头节点需要删除的时候),修改 slow->next ,这样就删除了指定节点。

  • 对于节点数为 1 的特殊情况,必然是删除这个唯一的节点,因此直接将 head 指向 nullptr。

代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {// 当链表里只有一个节点,直接删除该节点if(!head->next) {head = nullptr;return head;}// 设置快慢指针ListNode *fast = head, *slow = head;// 在保证fast->next不为空的情况下,使fast比slow多走n步while(n >= 1 && fast->next) {fast = fast->next;n--;}// 当fast遍历到最后一个节点,说明slow已经走到倒数第n+1个节点// 这里将slow指向倒数第n+1个节点,是为了方便删除倒数第n个节点while(fast->next) {slow = slow->next;fast = fast->next;}// 当倒数第n个节点是头节点,特殊处理if(slow == head && n > 0) head = slow->next;// 否则删除第n个节点else slow->next = slow->next->next;return head;}
};
http://www.zhongyajixie.com/news/11575.html

相关文章:

  • 买表的网站论坛如何做seo
  • 青岛安装建设股份公司网站百度账号注册中心
  • 做擦边球网站会不会违法呢杭州seo首页优化软件
  • 快速排名网站系统重庆企业seo
  • 如何建单页网站栏目推广价格一般多少
  • 网站建设友情链接怎样交换微博推广费用
  • 拖拉建网站一键优化清理加速
  • 吾爱网站今晚日本比分预测
  • 网站建设需要什么材料网络营销服务公司
  • 二手车网站模板网络营销策略有哪些
  • 建设厅网站官网互联网营销师报名费
  • 南宁企业网站设计网站seo设计
  • 东莞响应式网站实力乐云seo网站排名提高
  • php学什么可以做网站cba排名
  • 怎么做网站主导航直通车关键词优化
  • 路桥做网站郴州seo外包
  • 网站建设策划书百度文库今日早间新闻
  • 国家重点项目建设部网站百度网页版进入
  • 网站设计的文案seo服务是什么
  • 成全视频免费观看在线看下载动漫东莞搜索优化十年乐云seo
  • 做网站的中文名字小红书软文案例
  • 局域网搭建的步骤14个seo小技巧
  • 哪种语言做网站好电商网站上信息资源的特点包括
  • ftp 迁移 网站头条搜索
  • 企业商务网免费seo公司
  • 阿里云建设个人网站班级优化大师下载安装
  • 做网站方法站长友情链接平台
  • 做网站花的钱和优化网站有关系吗北京seo管理
  • 创建全国文明城市我们在行动绘画东莞seo建站优化哪里好
  • 北京做网站个人seo建站是什么