力扣HOT100 - 160. 相交链表

这篇具有很好参考价值的文章主要介绍了力扣HOT100 - 160. 相交链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

力扣HOT100 - 160. 相交链表,力扣HOT100 算法题合集,leetcode,链表,算法,java

力扣HOT100 - 160. 相交链表,力扣HOT100 算法题合集,leetcode,链表,算法,java

力扣HOT100 - 160. 相交链表,力扣HOT100 算法题合集,leetcode,链表,算法,java

力扣HOT100 - 160. 相交链表,力扣HOT100 算法题合集,leetcode,链表,算法,java

力扣HOT100 - 160. 相交链表,力扣HOT100 算法题合集,leetcode,链表,算法,java

解题思路:文章来源地址https://www.toymoban.com/news/detail-849320.html

/**
 * 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;
        ListNode pb = headB;
        while (pa != pb) {
            pa = (pa != null) ? pa.next : headB;
            pb = (pb != null) ? pb.next : headA;
            if (pa == null && pb == null) return null;
        }
        return pa;
    }
}

到了这里,关于力扣HOT100 - 160. 相交链表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • 力扣 | 160. 相交链表

    力扣 | 160. 相交链表

    2024年04月14日
    浏览(20)
  • leetcode 160.链表相交

    leetcode 160.链表相交

    💫链接1:链表分割 💫链接2:链表中倒数第k个结点(快慢指针问题) 💫链接3:leetcode 876.链表的中间结点(快慢指针问题) 💫链接4:leetcode 206.反转链表 💫链接5:leetcode 203.移除链表元素 💫链接6:合并两个有序链表 🌟 leetcode链接:链表相交 1️⃣ c代码: 思路:如果两个链

    2024年02月12日
    浏览(10)
  • LeetCode 160.相交链表

    LeetCode 160.相交链表

    题目链接 👉 LeetCode 160.相交链表👈 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 判断尾节点是否相等,如果尾节点相等就是相交 🍄思路1 A链表所有节点跟B链表都比较一遍,相等的那个就是

    2024年02月12日
    浏览(10)
  • 单链表OJ题:LeetCode--160.相交链表

    单链表OJ题:LeetCode--160.相交链表

    朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第160道单链表OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成! 数据结构与算法专栏 : 数据结构与算法 个  人  主  页  : stackY、 C 语 言 专 栏 : C语言:从入门到精通  Lee

    2024年02月08日
    浏览(12)
  • 【每日算法】【160. 相交链表】

    【每日算法】【160. 相交链表】

    ☀️博客主页:CSDN博客主页 💨本文由 我是小狼君 原创,首发于 CSDN💢 🔥学习专栏推荐:面试汇总 ❗️游戏框架专栏推荐:游戏实用框架专栏 ⛅️点赞 👍 收藏 ⭐留言 📝,如有错误请指正 📆 未来很长,值得我们全力奔赴更美好的生活✨ 老规矩,先介绍一下 Unity 的科

    2024年02月08日
    浏览(11)
  • [LeetCode]-160. 相交链表-141. 环形链表-142.环形链表II-138.随机链表的复制

    [LeetCode]-160. 相交链表-141. 环形链表-142.环形链表II-138.随机链表的复制

    目录 160.相交链表  题目 思路 代码  141.环形链表  题目 思路 代码 142.环形链表II 题目 思路 代码 160. 相交链表 - 力扣(LeetCode) https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 给你两个单链表的头节点  headA  和  headB  ,请你找出并返回两个单链表相交的起始节点

    2024年02月05日
    浏览(33)
  • 力扣hot100 排序链表 归并排序 递归

    力扣hot100 排序链表 归并排序 递归

    Problem: 148. 排序链表 👩‍🏫 参考 ⏰ 时间复杂度: O ( n ) O(n) O ( n ) 🌎 空间复杂度: O ( n ) O(n) O ( n )

    2024年01月25日
    浏览(9)
  • Day4|LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表

    Day4|LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表

    LeetCode 24. 两两交换链表中的节点 题目链接:24. 两两交换链表中的节点 - 力扣(LeetCode) 视频链接:帮你把链表细节学清楚! | LeetCode:24. 两两交换链表中的节点_哔哩哔哩_bilibili 思路 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节

    2024年02月16日
    浏览(6)
  • 力扣HOT100 - 114. 二叉树展开为链表

    力扣HOT100 - 114. 二叉树展开为链表

    解题思路:

    2024年04月25日
    浏览(12)
  • 力扣hot100 环形链表 快慢指针 哈希 数学公式

    力扣hot100 环形链表 快慢指针 哈希 数学公式

    Problem: 142. 环形链表 II 👨‍🏫 参考题解 ⏰ 时间复杂度: O ( n ) O(n) O ( n ) 🌎 空间复杂度: O ( 1 ) O(1) O ( 1 )

    2024年01月23日
    浏览(13)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包