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

中小型网站建设报价口碑营销的方法

中小型网站建设报价,口碑营销的方法,cs是什么意思,网站开发是什题目链接:https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 1. 题目介绍(22. 链表中倒数第k个节点) 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数&…

题目链接:https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

1. 题目介绍(22. 链表中倒数第k个节点)

输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。

例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

【测试用例】:
示例:

给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.

2. 题解

2.1 快慢指针 – 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 getKthFromEnd(ListNode head, int k) {// 错误输入判断if (head == null || k <= 0) return null;// 定义快慢指针ListNode quick = head;ListNode slow = head;// 调整快指针到指定位置for (int i = 0; i < k-1; i++){// 说明链表长度小于k,出现错误,不满足题目要求if (quick == null) return null;quick = quick.next;}// 开始移动快慢指针while (quick.next != null){quick = quick.next;slow = slow.next;}return slow; }
}

在这里插入图片描述

3. 相关题目

求链表的中间节点。如果链表中的节点总数为奇数,则返回中间节点;如果节点总数是偶数,则返回中间两个节点的任意一个。为了解决这个问题,我们也可以定义两个指针,同时从链表的头节点出发,一个指针一次走一步,另一个指针一次走两步。当走得快的指针走到链表的末尾时,走得慢的指针正好在链表的中间。

举一反三:
当我们用一个指针遍历链表不能解决问题的时候,可以尝试用两个指针来遍历链表。可以让其中一个指针遍历的速度快一些(比如一次在链表上走两步),或者让它现在链表上走若干步。

4. 参考资料

[1] 面试题22. 链表中倒数第 k 个节点(双指针,清晰图解)-- 2.1图片来源

http://www.ritt.cn/news/1902.html

相关文章:

  • 网站优化具体怎么做电商数据统计网站
  • 2019做哪个网站赚钱百度关键词seo优化
  • 特种作业操作证查询网站如何搜索关键词热度
  • 做邮轮的网站全国疫情又严重了
  • 网站建设高考题怎么去推广自己的公司
  • 建一个网站首先要怎么做顶尖文案网站
  • 可以让外国人做问卷调查的网站湖南网站seo营销
  • 哈尔滨大型网站开发网站开发的流程
  • 做三折页的网站天津seo管理平台
  • 成都和奇乐网站建设公司怎么样如何推广品牌
  • 影响网站收录的因数品牌传播策划方案
  • 怎么做淘客推广网站武汉seo优化服务
  • 网站里图片的作用百度app广告
  • 电商网站开发的现状百度推广运营这个工作好做吗
  • 网站怎么做图片动态sem专业培训公司
  • 做网站上传图片一直错误企业网站注册
  • 做网站公司-汉狮网络什么是搜索引擎竞价推广
  • 美国b2b平台有哪些免费优化
  • 株洲做网站百度推广哪家做的最好
  • 网站维护需要做什么自助建站系统源码
  • 网站源码被注册为商标站长统计 站长统计
  • 网站建设方向广告推广宣传
  • 做白酒有没有必要做个网站百度百科词条创建入口
  • 网站制作一条龙互动网站建设
  • java ee网站开发网站排名怎么做上去
  • 网站后台购买竞价推广工具
  • 做网站推广需要什么专业5188大数据官网
  • 什么是营销网站免费发广告的网站
  • 网站建设要花多少钱大连今日新闻头条
  • 包装设计接单网站适合交换友情链接的是