云计算百科
云计算领域专业知识百科平台

关于链表【力扣02.07.链表相交的思考】

一、本题题目

二、本题代码

三、关键思路

1、统计两个链表的长度

2、让curA指向长链表

3、计算两个链表的长度差值,让curA指针先走

4、两个指针开始一起走

// 借用代码随想录的图

四、注意事项

1、注意比较的是两个指针(不是两个指针所指向的值)

// 因为比较两个指针(curA == curB)指的是:两个指针是否指向同一内存(同一节点)

// 而比较两个指针所指向的值(curA->val == curB->val)指的是:两个节点的数据值是否相等

赞(0)
未经允许不得转载:网硕互联帮助中心 » 关于链表【力扣02.07.链表相交的思考】
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!