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

德州网站优化刷外链网站

德州网站优化,刷外链网站,建设银行东莞招聘网站,汉中市疫情防控指挥部迭代方法 1. 第m个节点的前一个节点pre和第n个节点; 2. 将第m个节点到第n个节点的链表部分反转; 3. 将pre节点的next指向反转后链表的头节点,将反转后链表的尾节点的next指向n1节点。 /*** struct ListNode {* int val;* struct ListNode…

迭代方法

1. 第m个节点的前一个节点pre和第n个节点;

2. 将第m个节点到第n个节点的链表部分反转;

3. 将pre节点的next指向反转后链表的头节点,将反转后链表的尾节点的next指向n+1节点。

/*** struct ListNode {*	int val;*	struct ListNode *next;* };*/#include <bits/types/struct_tm.h>
#include <cstddef>
class Solution {
public:/*** * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类*/ListNode* reverseBetween(ListNode* head, int m, int n) {// write code hereListNode *new_head=new ListNode(-1);//设置虚拟头节点ListNode *start, *tmp, *phead;new_head->next=head;//找到区间左端点phead=new_head;start=head;//start从第一个元素开始for(int i=1; i<m; i++){phead=start;start=start->next;}for(int j=1; j<=n-m; j++){tmp=start->next;start->next=tmp->next;tmp->next=phead->next;phead->next=tmp;}return new_head->next;}
};

设置虚拟头结点的作用

1. 简化链表操作

在链表操作中,如果不使用虚拟头结点,我们需要针对头节点和其他节点分别进行操作,这会导致代码的重复和冗余。而设置虚拟头结点后,我们可以将头节点和其他节点一视同仁,从而简化链表操作的实现。

2. 处理边界情况

当链表为空时,我们需要特殊处理头节点。如果使用虚拟头结点,我们可以省去这个特判,因为虚拟头结点始终存在。

3. 方便删除操作

在链表中,删除头节点时需要特殊处理。如果使用虚拟头结点,我们可以将虚拟头结点作为头节点的前一个节点,从而将删除头节点的操作转化为删除第二个节点的操作,避免了特判

4. 方便插入操作

在链表中,插入头节点时需要特殊处理。如果使用虚拟头结点,我们可以将虚拟头结点作为头节点的前一个节点,从而将插入头节点的操作转化为插入第二个节点的操作,避免了特判

综上所述,设置虚拟头结点可以简化链表操作的实现,同时可以避免特判和处理边界情况的麻烦。因此,在链表操作中,设置虚拟头结点是一个常见的技巧。

http://www.mmbaike.com/news/108790.html

相关文章:

  • 最优秀的佛山网站建设沈阳企业网站seo公司
  • 专业的网站建设哪家好今天的新闻 联播最新消息
  • dwcc怎么做网站建站模板哪个好
  • 医保局网站建设中标公告网站设计制作在哪能看
  • 网站做邮箱it培训机构培训费用
  • 无人区电影中加油站司机百度指数数据
  • 莱芜手机网站设计公司知乎软文推广
  • 华为云做网站网络推广有哪些常见的推广方法
  • 坪地网站建设社群营销成功案例
  • 滕州网站搜索引擎优化山东百度推广代理商
  • 南京自助建站软件全网整合营销外包
  • 医院网站制作好吗建站推广
  • 公司怎样建自己网站百度经验手机版官网
  • 西宁网站制作费用是多少钱接外包项目的网站
  • 微信开发者工具官网平台入口重庆seo排名
  • 终身免费网站建设sem是什么岗位
  • 做网站建设公司排名西安百度关键词优化
  • 比较好的公司网站互联网行业都有哪些工作
  • 济南网站制作 泉诺千锋教育的真实性
  • 网站建设公司正规吗推广竞价账户托管
  • 网站中点击链接怎么做整合营销方案怎么写
  • 宁波培训网站建设seo手机关键词排行推广
  • 日照seo整站优化哪家便宜外链在线生成
  • 网站程序调试模式怎么做长沙靠谱的关键词优化
  • python游戏编程入门郑州seo技术
  • 深圳自助网站建设长沙关键词优化新报价
  • 注册网站备案今日热搜榜
  • 网站推广到底应该怎么做免费发布广告信息网
  • 使用brackets做网站平台代运营是什么意思
  • 淄博网站优化资讯百度百科搜索入口