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

大企业门户网站建设怎么做网站推广和宣传

大企业门户网站建设,怎么做网站推广和宣传,wordpress如何采集电影,荆州建设局网站题目链接:https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/submissions/ 1. 题目介绍(24. 反转链表) 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 【测试用例】: 示…

题目链接:https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/submissions/

1. 题目介绍(24. 反转链表)

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

【测试用例】:
示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

【条件约束】:

限制:

  • 0 <= 节点个数 <= 5000

【相关题目】:

注意:本题与主站 206. 反转链表 题目相同。

2. 题解

2.1 原书题解 双指针+临时指针(记录cur.next)-- O(n)

时间复杂度O(n),空间复杂度O(1)

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode reverseList(ListNode head) {// 判空:// 1. 如果头节点为空,那么返回空// 2. 如果头节点的下一个节点为空,那么返回头节点if (head == null || head.next == null) return head;// 定义节点指针(反转头节点、当前节点、上一节点)ListNode reverseHead = null;ListNode cur = head;ListNode prev = null;// 当前节点开始向后移动while (cur != null){// 定义变量,用来记录当前下一节点ListNode next = cur.next;// 走到最后,返回反转链表的头节点if (next == null) reverseHead = cur;// 反转过程(类似于于交换临时变量的过程)// 1. 当前节点的下一节点指向前一节点// 2. 前一节点指向当前节点// 3. 当前节点则指向提前记录好的下一节点cur.next = prev;prev = cur;cur = next;  }return reverseHead;}
}

在这里插入图片描述

2.2 递归 – O(n)

时间复杂度O(n),空间复杂度O(n)
在这里插入图片描述

class Solution {public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode newHead = reverseList(head.next);head.next.next = head;head.next = null;return newHead;}
}

在这里插入图片描述

2.3 迭代 – O(n)

时间复杂度O(n),空间复杂度O(1)
在这里插入图片描述

class Solution {public ListNode reverseList(ListNode head) {ListNode cur = head, pre = null;while(cur != null) {ListNode tmp = cur.next; // 暂存后继节点 cur.nextcur.next = pre;          // 修改 next 引用指向pre = cur;               // pre 暂存 curcur = tmp;               // cur 访问下一节点}return pre;}
}

在这里插入图片描述

3. 参考资料

[1] 剑指 Offer 24. 反转链表(迭代 / 递归,清晰图解)-- 2.3 迭代法参考 & 2.2 递归图源
[2] 反转链表 – 2.2 递归法参考

http://www.dt0577.cn/news/7837.html

相关文章:

  • 海外网站seo百度免费注册
  • 做网站建设公司腾讯企点官网下载
  • 深圳企业黄页网站广州 关于进一步优化
  • 做外销b2b网站对比网站排行榜前十名
  • 旅游软件排行榜前十名网站seo文章该怎么写
  • 做一个动态网站多少钱天津做优化好的公司
  • 防城港网站设计智推教育seo课程
  • 有了域名后怎么完成网站建设杭州网站推广找哪家
  • 环境设计网站推荐湖南专业关键词优化服务水平
  • 如何做网课网站什么是指数基金
  • 国办网站建设要求长沙百度关键词搜索
  • 外贸网站镜像百度信息流推广是什么意思
  • 哪里有网站模板下载营销型网站建设案例
  • 环评登记表在哪个网站做营销方法有哪几种
  • 青县网站制作企业seo网络推广
  • 成全视频免费高清观看在线动漫的电影站的seo
  • 网站建设有什么品牌如何自己做网页
  • 建筑人才招聘网站平台橘子seo
  • 网站栏目设计模板桌面百度
  • 网站换程序301网站营销策划公司
  • 做海淘的网站做海淘的网站怎么制作自己的个人网站
  • 网站如何申请现在学seo课程多少钱
  • 自贡做网站公司百度关键词快排
  • 的做网站公司给公司建网站需要多少钱
  • 网站代理商百度极速版下载
  • 甘肃做网站找谁sem和seo的关系
  • 广州品牌网站建设公司关键词林俊杰mp3免费下载
  • 网站收录说明淘宝seo搜索优化工具
  • 网站如何开发触屏版推广下载
  • 官方网站数据如何做脚注网站设计公司有哪些