题目描述
如果链表有公共节点，那么他们走完自己的路后，走对方的路，最终就能相遇。
class Solution {
ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if(headA == null || headB == null){
return null;
}
ListNode p = headA, q = headB;
while(p != null || q != null){
if(p == q) return p;
p = p == null ? headB : p.next;
q = q == null ? headA : q.next;
}
return null;
}
}
剑指 Offer 52. 两个链表的第一个公共节点[https://leetcode-cn.com/problem...
剑指Offer52.两个链表的第一个公共节点[https://leetcode-cn.com/problems/l...
本系列导航：剑指offer（第二版）java实现导航帖 面试题52：两个链表的第一个公共节点 题目要求：输入两个单...
题目：输入两个链表，找出它们的第一个公共结点。 这个题应该算是倒数第k个节点的一个简化版 剑指offer----倒...
1、前言 2、思路 如果链表有公共节点，那么他们走完自己的路后，走对方的路，最终就能相遇。 3、代码
《剑指offer》刷题笔记。如有更好解法，欢迎留言。 关键字：栈 链表 题目描述： 输入两个链表，找出它们的第一个...
单向链表的节点定义 往链表的末尾添加一个节点 在链表中找到第一个含有某值的结点并删除该节点 摘抄资料：《剑指offer》
剑指 Offer 22. 链表中倒数第k个节点[https://leetcode-cn.com/problems/...
题意：输入两个链表，找出它们的第一个公共节点。 解题思路 解法1：1.刚开始看题，很容易被绕晕，明明看用例，第一个...
2021.11.28算法笔记 剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个...
本文标题：剑指 Offer 第52题：两个链表的第一个公共节点
本文链接：https://www.haomeiwen.com/subject/utobbrtx.html
网友评论