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

绍兴柯桥建设局网站百度站长提交

绍兴柯桥建设局网站,百度站长提交,最佳网站,企业网络推广情况介绍本文以收录专题刷题记录 目录 24. 两两交换链表中的节点 题目链接 思路 代码 19. 删除链表的倒数第 N 个结点 题目链接 思路-双指针 代码 面试题 02.07. 链表相交 题目链接 思路 代码 24. 两两交换链表中的节点 题目链接 力扣 思路 建议使用虚拟节点&#xff0…

                                           本文以收录专题刷题记录

目录

24. 两两交换链表中的节点

题目链接

思路

代码

19. 删除链表的倒数第 N 个结点

题目链接

思路-双指针

代码

面试题 02.07. 链表相交

题目链接

思路

代码


24. 两两交换链表中的节点

题目链接

力扣

思路

建议使用虚拟节点,这样每次对头结点操作就不需要单独处理了

接下来就是简单的模拟过程

一定要画图 不然指针指来指去容易乱

代码

class Solution {public ListNode swapPairs(ListNode head) {ListNode node = new ListNode(0);node.next = head;ListNode cur = node;while (cur.next != null && cur.next.next != null){ListNode temp = cur.next.next;cur.next = head.next;head.next = temp.next;temp.next = head;cur = head;head = cur.next;}return node.next;}
}

19. 删除链表的倒数第 N 个结点

题目链接

力扣

思路-双指针

在这里我们尝试进阶写法,只使用一次遍历得到结果。

首先使用虚拟头结点,这样方便处理删除实际头结点的逻辑。

定义fast指针和slow指针,初始值为虚拟头结点,fast首先走n + 1步 ,为什么是n+1呢,因为只有这样同时移动的时候slow才能指向删除节点的上一个节点(方便做删除操作)。

fast和slow同时移动,直到fast指向末尾,删除slow指向的下一个节点

代码

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummyhead = new ListNode(-1);dummyhead.next = head;ListNode fast = dummyhead;ListNode slow = dummyhead;while (n -- > 0){fast = fast.next;}while (fast.next != null){fast = fast.next;slow = slow.next;}slow.next = slow.next.next;return dummyhead.next;}
}

面试题 02.07. 链表相交

题目链接

力扣

思路

注意交点不是数值相等,而是指针相等。

我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置,此时我们就可以比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB,则找到交点。否则循环退出返回空指针。

代码

public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode curA = headA;ListNode curB = headB;int lenA = 0,lenB = 0;while (curA != null){lenA ++;curA = curA.next;}while (curB != null){lenB ++;curB = curB.next;}if (lenA > lenB){lenA = lenA - lenB;lenB = 0;}else {lenB = lenB - lenA;lenA = 0;}curA = headA;curB = headB;while (lenA-- > 0){curA = curA.next;}while (lenB -- > 0){curB = curB.next;}while (curA != null){if (curA == curB){return curA;}curA = curA.next;curB = curB.next;}return null;}
}
http://www.zhongyajixie.com/news/16872.html

相关文章:

  • gif网站banner怎么做免费培训seo网站
  • 哪个网站的域名到期直接注册表电商软文范例300字
  • 深圳做外贸网站如何做一个网站的seo
  • wordpress改网站logo网上销售方法
  • 网站的内容更新重庆seo网络营销
  • 深圳市工商注册信息查询网站提高网站排名的软件
  • 故宫上海网络营销公司深圳seo优化外包公司
  • 建网站软件有哪些网络推广公司电话
  • 《小城镇建设》》杂志社网站网站加速
  • 旅游做哪个网站好昆明seo关键字推广
  • 做ppt用什么网站好长沙网站se0推广优化公司
  • 亚洲av成人影院手机版在线看志鸿优化网下载
  • 网站建设督查工作主持词西安seo服务外包
  • 精品课网站开发论文微信搜一搜seo
  • 宜春网站建设公司google推广公司哪家好
  • 中英文网站怎么做网络广告投放平台
  • 麒贺丝网做的网站优化武汉seo建站
  • web前端和网站开发百度应用平台
  • 素材图库嘉兴网站建设方案优化
  • 大门户wordpress主题破解seo日常工作
  • 北京哪里有做网站的产品软文范例500字
  • 网站做收录是什么意思免费找客源软件
  • 中国建设信息化期刊官网seo包年优化平台
  • 阿里巴巴网站建设方案书微信营销软件有哪些
  • 找人做任务网站有哪些杭州网站设计制作
  • 大庆+网站建设市场营销教材电子版
  • 松桃县住房和城乡建设局网站做网站推广需要多少钱
  • 合肥网站建设是什么意思湖南网站seo
  • wordpress媒体库插入图片不显示惠州seo外包费用
  • 四川省建筑人员证书查询无忧seo