Skip to main content

moregeek program

#yyds干货盘点# leetcode 腾讯精选练习 50 题:相交链表_灰太狼_cxh的博客-多极客编程

题目:

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

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

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

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

自定义评测:

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

intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0

listA - 第一个链表

listB - 第二个链表

skipA - 在 listA 中(从头节点开始)跳到交叉节点的节点数

skipB - 在 listB 中(从头节点开始)跳到交叉节点的节点数

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

 

示例 1:

输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3

输出:Intersected at '8'

解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。

从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。

在 A 中,相交节点前有 2 个节点;在 B 中,相交节点前有 3 个节点。

— 请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。

 

示例 2:

输入:intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1

输出:Intersected at '2'

解释:相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。

从各自的表头开始算起,链表 A 为 [1,9,1,2,4],链表 B 为 [3,2,4]。

在 A 中,相交节点前有 3 个节点;在 B 中,相交节点前有 1 个节点。

示例 3:

输入:intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2

输出:null

解释:从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。

由于这两个链表不相交,所以 intersectVal 必须为 0,而 skipA 和 skipB 可以是任意值。

这两个链表不相交,因此返回 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;
}
}

©著作权归作者所有:来自51CTO博客作者灰太狼_cxh的原创作品,请联系作者获取转载授权,否则将追究法律责任

apache kylin的cube是如何构建的_周杰伦本人的博客-多极客编程

Apache Kylin的Cube是如何构建的 坚持原创,写好每一篇文章 我们之前讲了Apache Kylin在大厂盛行以及它处理数据的流程是怎样的,其实Apache Kylin对数据模型有一定的要求,这篇文章我将对你讲解一下。 多维数据模型 多维数据模型有星型模型、雪花模型和事实星座模型。 星型模型是以一个主要的事实表为中心,其余表围绕着这个表发散,这就是星型表。如下图所示: 雪花模型相比

#yyds干货盘点# leetcode 腾讯精选练习 50 题:排序链表_灰太狼_cxh的博客-多极客编程

题目:给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]代码实现:class Solution { public ListNode sortList(ListNode

jar发布到maven中央仓库_码农小宋的博客-多极客编程

一、预置环境基于windows10环境java 1.8maven 3.6.3(maven3.8以上不再支持http,弃用)gpg 2.0+(Centos7内置)需要去​​System Dashboard - Sonatype JIRA​​创建一个Issue,使用的域名还要验证是否真实持有。创建成功之后,如图所示,此时就可以进行jar包部署了。1、windows生成密钥证书并上传到服务器windos

#yyds干货盘点# 动态规划专题:二维前缀和_风的博客-多极客编程

1.简述:描述给你一个 n 行 m 列的矩阵 A ,下标从1开始。接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,输入描述:第一行包含三个整数n,m,q.接下来n行,每行m个整数,代表矩阵的元素接下来q行,每行4个整数x1, y1, x2, y2,分别代表这次查询的参数输出描述:输出q

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十七题-array.map_前端歌谣的博客-多极客编程

 前言我是歌谣 我有个兄弟 巅峰的时候排名c站总榜19 叫前端小歌谣 曾经我花了三年的时间创作了他 现在我要用五年的时间超越他 今天又是接近兄弟的一天人生难免坎坷 大不了从头再来 歌谣的意志是永恒的 放弃很容易 但是坚持一定很酷 本题目源自于牛客网 微信公众号前端小歌谣题目请补全JavaScript代码,要求以Boolean的形式返回第一个实例参数是否在第二个函数参数的原型链上。编辑 核心代码&l

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十六题-instanceof_前端歌谣的博客-多极客编程

 前言我是歌谣 我有个兄弟 巅峰的时候排名c站总榜19 叫前端小歌谣 曾经我花了三年的时间创作了他 现在我要用五年的时间超越他 今天又是接近兄弟的一天人生难免坎坷 大不了从头再来 歌谣的意志是永恒的 放弃很容易 但是坚持一定很酷 本题目源自于牛客网 微信公众号前端小歌谣题目请补全JavaScript代码,要求以Boolean的形式返回第一个实例参数是否在第二个函数参数的原型链上。编辑 核心代码&l

apache kylin的cube是如何构建的_周杰伦本人的博客-多极客编程

Apache Kylin的Cube是如何构建的 坚持原创,写好每一篇文章 我们之前讲了Apache Kylin在大厂盛行以及它处理数据的流程是怎样的,其实Apache Kylin对数据模型有一定的要求,这篇文章我将对你讲解一下。 多维数据模型 多维数据模型有星型模型、雪花模型和事实星座模型。 星型模型是以一个主要的事实表为中心,其余表围绕着这个表发散,这就是星型表。如下图所示: 雪花模型相比

#yyds干货盘点# leetcode 腾讯精选练习 50 题:排序链表_灰太狼_cxh的博客-多极客编程

题目:给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]代码实现:class Solution { public ListNode sortList(ListNode

[回溯算法]leetcode17. 电话号码的字母组合(c实现)_萌新的日常的博客-多极客编程

题目 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例 2: 输入:digits = "" 输出:[] 示例 3: 输入:dig

#yyds干货盘点# 动态规划专题:二维前缀和_风的博客-多极客编程

1.简述:描述给你一个 n 行 m 列的矩阵 A ,下标从1开始。接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,输入描述:第一行包含三个整数n,m,q.接下来n行,每行m个整数,代表矩阵的元素接下来q行,每行4个整数x1, y1, x2, y2,分别代表这次查询的参数输出描述:输出q

扫雷游戏(c语言版)_wx634979de429d2的博客-多极客编程

1.test.c#define _CRT_SECURE_NO_WARNINGS 1#include "game.h"void menu(){ printf("******************************\n"); printf("******* 1.play *******\n"); printf("******* 0.exit *******

#yyds干货盘点# 前端歌谣的刷题之路-第一百六十七题-array.map_前端歌谣的博客-多极客编程

 前言我是歌谣 我有个兄弟 巅峰的时候排名c站总榜19 叫前端小歌谣 曾经我花了三年的时间创作了他 现在我要用五年的时间超越他 今天又是接近兄弟的一天人生难免坎坷 大不了从头再来 歌谣的意志是永恒的 放弃很容易 但是坚持一定很酷 本题目源自于牛客网 微信公众号前端小歌谣题目请补全JavaScript代码,要求以Boolean的形式返回第一个实例参数是否在第二个函数参数的原型链上。编辑 核心代码&l