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

展示型手机网站模板下载深圳百度推广客服电话多少

展示型手机网站模板下载,深圳百度推广客服电话多少,如何优化网站提高排名,深圳网络公司老板题目 如果给定一个链表,请问如何删除链表中的倒数第k个节点?假设链表中节点的总数为n,那么1≤k≤n。要求只能遍历链表一次。 例如,输入图4.1(a)中的链表,删除倒数第2个节点之后的链表如图4.1&a…

题目

如果给定一个链表,请问如何删除链表中的倒数第k个节点?假设链表中节点的总数为n,那么1≤k≤n。要求只能遍历链表一次。
例如,输入图4.1(a)中的链表,删除倒数第2个节点之后的链表如图4.1(b)所示。
在这里插入图片描述

分析

题目要求只能遍历链表一次。为了实现只遍历链表一次就能找到倒数第k+1个节点,可以定义两个指针。第1个指针P1从链表的头节点开始向前走k步,第2个指针P2保持不动;从第k+1步开始指针P2也从链表的头节点开始和指针P1以相同的速度遍历。由于两个指针的距离始终保持为k,当指针P1指向链表的尾节点时指针P2正好指向倒数第k+1个节点。
在这里插入图片描述

public class Test {public static void main(String[] args) {ListNode listNode1 = new ListNode(1);ListNode listNode2 = new ListNode(2);ListNode listNode3 = new ListNode(3);ListNode listNode4 = new ListNode(4);ListNode listNode5 = new ListNode(5);ListNode listNode6 = new ListNode(6);listNode1.next = listNode2;listNode2.next = listNode3;listNode3.next = listNode4;listNode4.next = listNode5;listNode5.next = listNode6;ListNode result = removeNthFromEnd(listNode1, 2);while (result != null) {System.out.println(result.val);result = result.next;}}public static ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummy = new ListNode(0);dummy.next = head;ListNode front = head, back = dummy;for (int i = 0; i < n; i++) {front = front.next;}while (front != null) {front = front.next;back = back.next;}back.next = back.next.next;return dummy.next;}
}
http://www.hengruixuexiao.com/news/6221.html

相关文章:

  • 年前做招聘网站话术seo技术交流论坛
  • 个人网站怎么注册广州seo代理计费
  • 微信上做网站编辑南宁seo费用服务
  • qq浏览器小程序入口常州seo关键词排名
  • 衣邦人上门定制靠谱吗秦皇岛seo排名
  • 签名设计免费版seo技巧课程
  • 郑州做网站好的公关键词优化的价格查询
  • 给wordpress网站做ssl卸载阿里云免费建站
  • 微友说是做网站维护让帮忙投注批量关键词排名查询工具
  • wordpress会员注册模板北京seo排名厂家
  • 长春网站优化流程阿里指数官方网站
  • 免费ai写作网站网站建设纯免费官网
  • 网页设计素材站百度首页排名怎么做到
  • 网站开发课程如何制作网站免费建站
  • 旅游类网站如何做推广网站优化种类
  • 成都市住房和城乡建设局网站seo好学吗入门怎么学
  • 做调查问卷权威网站重庆自动seo
  • 表情包在线制作网站网站推广广告
  • 男人互做网站优秀网站设计案例
  • 网站开发前段和后端营销方案模板
  • 需要注册的网站建设微博推广平台
  • 企业网络服务太原seo外包服务
  • 网页中网站设计规划流程企业网站营销的优缺点
  • wordpress批量改数据库前缀seo黑帽有哪些技术
  • 乔括云智能建站自己怎么做网址开网站
  • 佛山网站优化如何seo短视频发布页
  • 延吉省住房和城乡建设厅网站2021小学生新闻摘抄
  • 网站建设公司顺义外贸seo建站
  • 移动手机网站开发什么软件推广效果好
  • 定制网站建设广告域名注册服务网站