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

网站建设软件公司制作网页的教程

网站建设软件公司,制作网页的教程,深入解析wordpress...,怎么宣传自己新开的店铺题目:160. 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意…

题目:160. 相交链表

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

图示两个链表在节点 c1 开始相交

题目数据 保证 整个链式结构中不存在环。

注意,函数返回结果后,链表必须 保持其原始结构 。

自定义评测:

评测系统 的输入如下(你设计的程序 不适用 此输入):

  • intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0
  • listA - 第一个链表
  • listB - 第二个链表
  • skipA - 在 listA 中(从头节点开始)跳到交叉节点的节点数
  • skipB - 在 listB 中(从头节点开始)跳到交叉节点的节点数

评测系统将根据这些输入创建链式数据结构,并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点,那么你的解决方案将被 视作正确答案 。

解题思路

根据题目要求得知,要求求出两条链表的相交节点,首先判断是否有一个或者两个都是空值,如果是则肯定没有相交点,直接返回null;如果两个链表都有值,则开始判断是否有相交点:

依然是两种方法 :

第一种,哈希集合-HashSet

用 HashSet 存入第一个链表的所有节点,再遍历第二个链表,判断哈希集合中是否含有第二个链表的节点,有的话,直接返回节点,没有则返回 null 。

第二种,指针思路

假设两个指针,分别从两个链表头部开始遍历,如果指针指代的节点一致,则说明相等就跳出遍历;如果不一致,则继续遍历,直到相等,如果两个链表不相交,则两个指针最后值为

 pA = pB  = null。

解题过程

第一种:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {Set<ListNode> setNode = new HashSet<ListNode>();ListNode temp = headA;while (temp  != null) {setNode.add(temp);temp = temp.next;}temp = headB;while (temp != null) {if(setNode.contains(temp)) {return temp;}temp = temp.next;}return null;}
}

第二种:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if(headA == null || headB == null) {return null;}ListNode pA = headA, pB = headB;while(pA != pB) {pA = pA == null ? headB : pA.next;pB = pB == null ? headA : pB.next;}return pA;}
}

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

相关文章:

  • 长沙待遇好的十大国企百度首页优化
  • 进一步加强政府网站建设百度推广怎么添加关键词
  • 怎么在网站上添加广告代码windows优化大师绿色版
  • 平山做网站优化百度排行榜风云榜
  • 网站怎么认证如何把自己的网站推广出去
  • 江苏建设银行上班时间百度关键词优化点击 教程
  • 企业网站搭建教程成品视频直播软件推荐哪个好一点
  • 网站的超链接怎么做如何免费发布广告
  • 本溪做网站的公司网站免费建站
  • 律师如何在网上推广百度自然排名优化
  • 青岛网站开发培训价格seo的研究对象
  • 佛山网站建设收费标准汽车网络营销的方式有哪些
  • 包头建设工程安全监督站网站他达那非副作用太强了
  • 服务器租用网站模板外贸网站建设公司哪家好
  • 智慧团建密码忘了外贸seo站
  • 如何赌博网站做代理怎么免费推广自己网站
  • 温州网站建设最新报价商丘搜索引擎优化
  • 专业做网站哪家正规北京seo优化
  • 莆田外贸网站建设百度推广登录首页网址
  • 网站后台更新栏目长沙网站优化方案
  • 铜陵网站建设网络口碑营销
  • 天龙八部私服怎么做网站seo策略有哪些
  • 綦江集团网站建设周口网站制作
  • 新卓尼app下载注册旺道seo工具
  • 东莞网站制作电话开封seo公司
  • 铜仁北京网站建设百度网页版官网
  • 有什么做节能报告的网站商业软文怎么写
  • 上海松江品划做网站互联网app推广具体怎么做
  • 摄影网站建设软文内容
  • 济南汽车网站设计凡科网站登录入口