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

工信部企业网站备案吗产品关键词

工信部企业网站备案吗,产品关键词,品牌网站建设报价表,WordPress主题 Q9文章目录 前言一、反转链表二、移除链表元素三、链表中倒数第K个结点四、相交链表五、链表的中间结点 前言 一、反转链表 力扣206:反转链表- - -点击此处传送 思路图: 方法一:改变指向 方法二: 代码: //方法一 /…

文章目录

  • 前言
  • 一、反转链表
  • 二、移除链表元素
  • 三、链表中倒数第K个结点
  • 四、相交链表
  • 五、链表的中间结点


前言

一、反转链表

力扣206:反转链表- - -点击此处传送
在这里插入图片描述
思路图:
方法一:改变指向
在这里插入图片描述
方法二:
在这里插入图片描述
代码:

//方法一
//改变指向
struct ListNode* reverseList(struct ListNode* head) {//判断空if(head==NULL){return NULL;}struct ListNode*n1,*n2,*n3;n1=NULL;n2=head;n3=head->next;while(n2){n2->next=n1;n1=n2;n2=n3;if(n3){n3=n3->next;}}return n1;
}//方法二
//头插
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* cur = head;struct ListNode* newhead = NULL;while(cur){struct ListNode* next=cur->next;cur->next=newhead;newhead=cur;cur=next;}return newhead;
}

二、移除链表元素

力扣203:移除链表元素- - -点击此处传送
在这里插入图片描述
思路图:

在这里插入图片描述
方法2:
当然这题也可以使用带哨兵位的结点
在这里插入图片描述

代码

//方法1:
struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode*cur=head;struct ListNode*newhead=NULL;struct ListNode*tail=NULL;while(cur){if(cur->val!=val){if(tail==NULL){newhead=tail=cur;}else{tail->next=cur;tail=tail->next;}cur=cur->next;}else{struct ListNode*tmp=cur;cur=cur->next;free(tmp);}}if(tail)tail->next=NULL;return newhead; 
}//方法2:
struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* cur=head;struct ListNode* tail=NULL;struct ListNode* newhead=NULL;//哨兵位newhead=tail=(struct ListNode*)malloc(sizeof(struct ListNode));while(cur){if(cur->val!=val){//尾插tail->next=cur;tail=tail->next;cur=cur->next;}else{struct ListNode*tmp=cur;cur=cur->next;free(tmp);}}tail->next=NULL;struct ListNode*tmp=newhead;newhead=newhead->next;free(tmp);return newhead;
}

三、链表中倒数第K个结点

牛客网:链表中倒数第K个结点- - -点击此处传送
在这里插入图片描述
思路图:
在这里插入图片描述
代码:

//牛客网代码模型
struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {// write code herestruct ListNode* fast=pListHead;struct ListNode* slow=pListHead;while(k--){//空链表if(fast==NULL)return NULL;fast=fast->next;}while(fast){fast=fast->next;slow=slow->next;}return slow;
}

四、相交链表

力扣160:相交链表- - -点击此处传送
在这里插入图片描述
思路图:
在这里插入图片描述
在这里插入图片描述

代码:

//思路2:
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode*curA=headA;struct ListNode*curB=headB;int lenA=0;int lenB=0;//计算链表A的长度while(curA->next){lenA++;curA=curA->next;}//计算链表B的长度while(curB->next){lenB++;curB=curB->next;}//无交点if(curA!=curB){return NULL;}//用绝对值求出差值int n=abs(lenA-lenB);struct ListNode*longList=headA;struct ListNode*shortList=headB;//若B长if(lenB>lenA){//长链表为BlongList=headB;//短链表为AshortList=headA;}//让长链表B先走差值while(n--){longList=longList->next;}//两链表一起走while(longList!=shortList){longList=longList->next;shortList=shortList->next;}return longList;
}

五、链表的中间结点

力扣876:链表的中间结点- - -点击此处传送
在这里插入图片描述
思路图:
在这里插入图片描述
代码:

struct ListNode* middleNode(struct ListNode* head) {struct ListNode*slow=head;struct ListNode*fast=head;while(fast && fast->next){slow=slow->next;fast=fast->next->next;}return slow;
}
http://www.ds6.com.cn/news/18740.html

相关文章:

  • 网站靠什么挣钱seo薪酬
  • 机关门花网站建设产品推广计划书怎么写
  • 政府网站建设管理工作落实情况微信小程序免费制作平台
  • 用超轻粘土做网站武汉seo网站优化排名
  • 成都市自住房建设网站互联网营销师证
  • 网站运营总监关键词优化的建议
  • 莱州网站建设哪家好如何做好网络宣传工作
  • 微网站好制作吗seo的课谁讲的好
  • 南充网站建设服务商建网站需要多少钱和什么条件
  • 一般网站维护要多久一键清理加速
  • wordpress搜索插件慢seo课培训
  • 凡网站建设潍坊网站定制模板建站
  • 做网站字体要求深圳seo推广公司
  • 政府网站集约化建设的调研报告软文是啥意思
  • 国外网站搭建平台seo霸屏软件
  • 公安部备案网站品牌战略
  • 广西建设厅建管处网站网站seo排名优化
  • 做网站是先买域名优化推广排名网站教程
  • 公司做一个网站内容如何设计方案网络营销团队
  • 网站开发的主要技术电商网站建设价格
  • wordpress cnzz 插件seo关键词排名技术
  • 网站制作帐户设置近三天重大新闻摘抄
  • 桂林网站建设找骏程发布软文的平台有哪些
  • 网站前端做报名框软文推广
  • 网站怎么提供下载推广资源seo
  • 自助手机网站建站软件国内可访问的海外网站和应用
  • css 网站根目录今日头条关键词排名优化
  • 企业网站导航菜单和业务多一样的平台
  • 做写真素材网站天津seo网络营销
  • 深圳阿里网站设计公司搜索引擎营销的方法不包括