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

网站开发的进度表办一家建筑公司怎么样

网站开发的进度表,办一家建筑公司怎么样,聊天软件是怎么开发的,企业网站类型有哪些前言 题目: 206. 反转链表 文档: 代码随想录——反转链表 编程语言: C 解题状态: 有了思路以后没敢尝试 思路 需要注意的是创建指针不会申请额外的内存空间。 代码 方法一: 双指针法/迭代 我的理解是创建了三个指针…

前言

题目: 206. 反转链表
文档: 代码随想录——反转链表
编程语言: C++
解题状态: 有了思路以后没敢尝试

思路

需要注意的是创建指针不会申请额外的内存空间。

代码

方法一: 双指针法/迭代

我的理解是创建了三个指针,前中后各一个,进行滑动。先把 n e x t next next节点保存在后面的指针中,再把当前节点的 n e x t next next指针指向前面一个节点,然后一起平移这三个指针。

/*** 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* reverseList(ListNode* head) {ListNode* tmp;ListNode* cur = head;ListNode* pre = nullptr;while (cur) {tmp = cur -> next;cur -> next = pre;pre = cur;cur = tmp;}return pre;}
};
  • 时间复杂度: O ( n ) O(n) O(n)
  • 空间复杂度: O ( 1 ) O(1) O(1)

方法二: 递归

有点抽象,不是特别理解递归代表的具体含义,应该是封装了平移指针的操作。

/*** 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* reverse(ListNode* pre, ListNode* cur) {if (cur == nullptr) return pre;ListNode* tmp = cur -> next;cur -> next = pre;return reverse(cur, tmp);}ListNode* reverseList(ListNode* head) {return reverse(nullptr, head);}
};
  • 时间复杂度: O ( n ) O(n) O(n)
  • 空间复杂度: O ( n ) O(n) O(n),空间复杂度主要取决于递归调用的栈空间,最多为 n 层。
http://www.yayakq.cn/news/530911/

相关文章:

  • 网站架构的组成部分小广告怎么做
  • 网站怎么做效果好开发平台价格
  • 做网站分辨率多少高端建设网页
  • 广州哪个公司做网站好办公室装修设计理念简短范文
  • 教师招聘网站长城建设集团长沙新媒体公司排名
  • 邢台做网站的那好网站优化效果
  • 网站 免费空间wordpress author.php
  • html5网站制作软件主流的网站开发工具
  • 个人网站制作成品凡科建站模板
  • 怎么建立网站 个人电商设计怎么样
  • 好网站建设公司服务wordpress分类加密
  • 北京营销网站建设优化关键词排名哪家好
  • 贵阳网站设计详细解读浦口区建设局网站
  • SEO与网站建设创意寓意好的公司名字
  • 万网 网站托管免费1级做看网站
  • 陕西交通建设集团蓝商公司网站百度网址大全下载安装
  • 全国推广优化网站小程序免费制作平台教学
  • 做网站的一般多钱php网站服务建设
  • 本地怎样上传自己做的网站移动互联网站开发与维护招聘
  • 网站建设 移动端建设网站的具体步骤是什么
  • 网站开发流程文档百度站长工具怎么关闭
  • 盘锦建网站抖音代运营公司排名前十强
  • 网站建设制作苏州怎样做网站建设的程序
  • wordpress建站教程第六节线上销售技巧
  • 郑州建网站费用网站后台密码是什么
  • 云网站建站网站开发教育
  • 网站多个域名备案朝阳发布
  • 建设网站的行业现状分析家装公司成都
  • 网站设计 验收标准外汇跟单社区网站开发
  • 网站空间多大合适网络营销未来有哪些发展趋势