【勇敢饭饭，不怕刷题之链表】两个链表的操作

饭啊饭°

于 2022-08-10 17:22:20 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

分类专栏：勇敢饭饭，不怕刷题文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_44337386/article/details/126269449

前言

本系列主要整理面试中需要掌握的手撕代码题。本节介绍两个链表的操作。

文章目录

前言
一、BM10 两个链表的第一个公共结点
二、BM11 链表相加(二)

一、BM10 两个链表的第一个公共结点

在这里插入图片描述
（1）分别在两个链表的头部设置指针；
（2）当指针1到链表1尾部，就令指针1指向链表2，指针2也执行相同的操作；
（3）当指针1等于指针2时就是两个链表的交点，如果都为null，就是没有交点。

function FindFirstCommonNode(pHead1, pHead2)
{
   
   
    // write code here
    var first = pHead1;
    var last = pHead2;
    if(pHead1 == null || pHead2 == null){
   
   
        return null
    }
    while(first != last){
   
   
        if(first == null){
   
   
            first = pHead2;
        }else{
   
   
            first = first.next
        }
        if(last == null