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

阿里云怎么建网站扬州网站推广公司

阿里云怎么建网站,扬州网站推广公司,教育培训门户网站模板下载,换空间对网站排名的影响吗1. 力扣19:删除链表的倒数第N个节点 1.1 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head [1,2,3,4,5], n 2 输出:[1,2,3,5]示例 2: …

1. 力扣19:删除链表的倒数第N个节点

1.1 题目:

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

示例 1:

50aae73d0202402b89aad5a7aab14fd7.jpeg

输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

示例 2:

输入:head = [1], n = 1
输出:[]

示例 3:

输入:head = [1,2], n = 1
输出:[1]

提示:

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

进阶:你能尝试使用一趟扫描实现吗?

1.2 思考

简单的一个数学问题,假设这条链表的长度是k,我们要删除的是链表的倒数第n个节点。

要删除倒数第n个节点,其实就是要找到倒数第n+1个节点。

last节点走几步才能到倒数第n+1个节点呢?k - (n + 1)步。

front节点提前走k - (k - (n + 1))步,然后front,last一起走,直到front==null为止,此时last刚好停在倒数第n+1个节点上。

不懂的画个图就很好的理解了。

1.3 题解:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {// 因为头节点也又可能被删除,所以有必要添加一个哨兵节点ListNode dummy = new ListNode(10086, head);// 前后指针都从哨兵节点开始遍历ListNode front = dummy;ListNode last = dummy;// 为什么i要是n+1呢int i = n + 1;while(i-- > 0){front = front.next;}while(front != null){front = front.next;last = last.next;}// last指针的下一个节点就是要删除的节点last.next = last.next.next;return dummy.next;}
}

2. 力扣61:旋转链表

2.1 题目:

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:

66457ead5be74d49ac2d858e5a19d702.jpeg

输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3]

示例 2:

afd500cf4f904b2e89d2dc51aa34d624.jpeg

输入:head = [0,1,2], k = 4
输出:[2,0,1]

提示:

  • 链表中节点的数目在范围 [0, 500] 内
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

2.2 思考:

注释写的比较清楚了。

2.3 题解:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode rotateRight(ListNode head, int k) {// 如果空链表直接返回if(head == null){return null;}// k可能会非常大,可以把k变小一点ListNode p = head;int n = 0;while(p != null){n++;p = p.next;}// n不会为0,因为空链表的情况已经提前返回k = k % n;// k为0,相当于节点都不需要移动if(k == 0){return head;}// 头节点可能会发生修改,所以哨兵节点还是必要的ListNode dummy = new ListNode(10086, head);// 由题,每个节点向右移动k个位置// 找到倒数第k+1个位置,不断把倒数第k+1个位置的后面的节点// 移到链表的头部。ListNode front = dummy;ListNode last = dummy;int i = k+1;while(i-- > 0){front = front.next;}while(front != null){front = front.next;last = last.next;}// 此时last节点指向的就是倒数第k+1个节点// 从哨兵节点后开始,开始尾插法ListNode dummy_copy = dummy;while(last.next != null){ListNode delete = last.next;last.next = last.next.next;delete.next = dummy_copy.next;dummy_copy.next = delete;dummy_copy = delete;}return dummy.next;}
}

3. 力扣1721:交换链表中的节点

3.1 题目:

给你链表的头节点 head 和一个整数 k 。

交换 链表正数第 k 个节点和倒数第 k 个节点的值后,返回链表的头节点(链表 从 1 开始索引)。

示例 1:

f063ed5fe368a0b80bc6bdef3b6ca205.jpeg

输入:head = [1,2,3,4,5], k = 2
输出:[1,4,3,2,5]

示例 2:

输入:head = [7,9,6,6,7,8,3,0,9,5], k = 5
输出:[7,9,6,6,8,7,3,0,9,5]

示例 3:

输入:head = [1], k = 1
输出:[1]

示例 4:

输入:head = [1,2], k = 1
输出:[2,1]

示例 5:

输入:head = [1,2,3], k = 2
输出:[1,2,3]

提示:

  • 链表中节点的数目是 n
  • 1 <= k <= n <= 105
  • 0 <= Node.val <= 100

3.2 思考

看注释。

3.3 题解:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode swapNodes(ListNode head, int k) {// 空链表直接返回if(head == null){return null;}// 因为头节点可能会改变,所以哨兵节点有必要ListNode dummy = new ListNode(10086, head);ListNode front = dummy;ListNode last = dummy;// 假如链表的总长度为n// front走了k步,到达了链表正第k个节点,记录下来// 此时front和last一起走,一起走了(n - k)步// front==null时,last到达了链表倒数第k个节点// n - (n - k)从后i面数刚好是倒数第k个while(k-- > 0){front = front.next;}// 此时将front指向的节点记录下来ListNode p1 = front;while(front != null){front = front.next;last = last.next;}//此时将last指向的节点记录下来ListNode p2 = last;// 交换int temp;temp = p1.val;p1.val = p2.val;p2.val = temp;return dummy.next;}
}

http://www.dinnco.com/news/35969.html

相关文章:

  • 专业做网站机构seo广告优化多少钱
  • 在线做投资网站近期时事新闻
  • 网站平台建设实训体会百度指数批量查询工具
  • 那些网站是php做的惠州搜索引擎优化
  • 国外虚拟主机 两个网站河北seo人员
  • 博客网站排名大全百度网站ip地址
  • 网站建站东莞百度网盘客服电话24小时
  • 怎样优化网站排名靠前快速排名网站
  • 免费客户销售管理软件青岛seo青岛黑八网络最强
  • 微信存储wordpress武汉seo创造者
  • 网络互联网推广福建seo网站
  • 电子科技产品东莞网站建设六种常见的网站类型
  • 自己做网站php好做吗百度推广平台
  • 门户网站建设厂商名录线下推广团队
  • 申请注册网站域名.商城网络营销的主要传播渠道
  • 东莞+网站+建设+汽车app开发定制
  • 无锡网站建设套餐上海推广服务
  • 响应式网站算几个页面宣传广告怎么做吸引人
  • 百度海外视频网站建设网站推广的四个阶段
  • 购物网站前台功能模块aso排名服务公司
  • 哪个网站找到做箱包厂外发的软文写作方法
  • 上传文章网站推推蛙品牌策划
  • 海口公司做网站国内免费建站平台
  • 帝国和织梦哪个做网站好新手运营从哪开始学
  • wordpress外贸网站建设灰色词快速上排名
  • 做建筑材料的网站有哪些无代码系统搭建平台
  • 个人网站开发报告常见的网络营销工具有哪些
  • 南阳开网站制作怎么在百度上发广告
  • 1号店网站网页特效南宁seo规则
  • 设置本机外网ip做网站网络营销环境分析主要包括