jz52专题

【链表】【打卡第138道】:《剑指Offer》3刷:JZ52 两个链表的第一个公共结点

1、题目描述  2、算法分析  注意:返回的是两个链表中的第一个公共结点,若两个链表中第一个公共结点。公共结点后面还有结点,则返回的是第一个公共结点以后的那个链表。 本题使用的是Set集合,利用了Set集合的一个重要特性:Set集合中的元素不可重复; 首先将链表pHead1中的结点存储到Set集合中,然后再遍历pHead2链表,判断set集合中是否存在pHead2的结点。存在的话直接返回

[牛客网刷题 Day2] JZ52 两个链表的第一个公共结点(没做出来)双指针巧解

题目描述: 思考过程: 好像想的太复杂了,首先固定phead1,寻找val一样的phead2,找到的话,就都往右移动一位;否则phead+1。可是需要注意好多好多的边界啊,写了好久好久,最后还是好几个用例通不过,只能根据用例慢慢改,可是怎么改都不对。o(╥﹏╥)o class Solution:def FindFirstCommonNode(self , pHead1 , pHead2)