JZ52两个链表的第一个公共节点

链接:
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
描述:

示例:

过程分析:
先判断两个链表是否相交:—》有共同的最后节点 第一遍遍历两个链表时,记录两个链表各自有多长?记录长度a和b
当两个链表相交时,两个链表长的一个比短的一个长(a-b) 那么先让长的先走(a-b)步 然后两个链表同时向前走,遇见相同节点返回即可
代码
class Solution {
public:
ListNode* GetListLength(ListNode* list, int& len) {
if (list == nullpt

JZ52两个链表的第一个公共节点最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/16197.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>