链表|面试题 02.07.链表相交

cpp 复制代码
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
    ListNode *l = NULL, *s = NULL;
    int lenA = 0, lenB = 0, gap = 0;
    // 求出两个链表的长度
    s = headA;
    while (s) {
        lenA ++;
        s = s->next;
    }
    s = headB;
    while (s) {
        lenB ++;
        s = s->next;
    }

    // 求出两个链表长度差
    if (lenA > lenB) {
        l = headA, s = headB;
        gap = lenA - lenB;
    } else {
        l = headB, s = headA;
        gap = lenB - lenA;
    }

    // 尾部对齐
    while (gap--) l = l->next;
    // 移动,并检查是否有相同的元素
    while (l) {
        if (l == s) return l;
        l = l->next, s = s->next;
    }

    return NULL;
}

只要思路清晰,代码并不难敲。

嗯嗯,没想到怎样计算链表长度

一、出错点

1.计算两个链表长度时不知道简化,就一下子忘记怎样敲代码了

2.对于尾部对齐不够理解

二、理解后的思路

1.定义两个指针,长l,短s

2.初始化定义

3.计算两个链表的长度

4.求两个链表的差 (方便尾部对齐)

5.尾部对齐 ,因为相交链表部分只在尾部

6.移动,检查是否有相同的元素

代码随想录 (programmercarl.com)

三、总结

检查是否有相同的元素要注意题目的输入条件。

还是要多看代码,多敲代码,最重要的是要独立敲出代码!!

加强对题目的理解~

相关推荐
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
希赛网3 小时前
软考软件设计师常考知识点:(三)数据结构
数据结构·二叉树·字符串·软考·软件设计师·线性表
少许极端8 小时前
算法奇妙屋(五)-链表
数据结构·算法·链表
学IT的李相赫8 小时前
{【MySQL】深入解析InnoDB存储引擎的MVCC机制与实现原理}
链表
木子.李3479 小时前
数据结构-算法C++(额外问题汇总)
数据结构·c++·算法
程序员莫小特10 小时前
老题新解|计算2的N次方
开发语言·数据结构·算法·青少年编程·信息学奥赛一本通
十重幻想11 小时前
PTA6-1 使用函数求最大公约数(C)
c语言·数据结构·算法
青岛少儿编程-王老师12 小时前
CCF编程能力等级认证GESP—C++5级—20250927
java·数据结构·c++
胖咕噜的稞达鸭15 小时前
C++中的父继子承:继承方式实现栈及同名隐藏和函数重载的本质区别, 派生类的4个默认成员函数
java·c语言·开发语言·数据结构·c++·redis·算法
笑口常开xpr15 小时前
【C++】模板 - - - 泛型编程的魔法模具,一键生成各类代码
开发语言·数据结构·c++·算法