项目场景:
提示:这里简述项目相关背景:
链表基础练习题
原因分析:提示:这里填写问题的分析:
双指针: 只有当链表headA 和headB 都不为空时,两个链表才可能相交。因此首先判断链表 headA 和headB 是否为空,如果其中至少有一个链表为空,则两个链表一定不相交,返回 null
当链表 headA 和 headB 都不为空时,创建两个指针la 和lb,初始时分别指向两个链表的头节点 headA 和 headB,然后将两个指针依次遍历两个链表的每个节点
若la,lb不为空,相应的往后移动,
若la为空,将la指向headB, 若lb为空,将lb指向headA
当la,lb指向同一个节点/为空,返回指向的节点/ NULL;
证明过程:
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?