求两个链表的交点(C++)

yTiany111

于 2020-02-12 14:31:15 发布

阅读量625

点赞数

文章标签： c++ 链表数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_45801057/article/details/104277957

版权

本文介绍了两种在C++中找到两个链表交点的方法。第一种方法利用set容器存储链表A的元素，然后遍历链表B查找交点。第二种方法通过计算链表长度，调整头指针位置，使两链表长度相等，随后同步移动指针直至找到交点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

方法一：利用C++的set容器求交集

思路

将链表A的元素放入到set集合中
遍历链表B，如果链表B的某个结点在set集合中，返回该节点

代码实现

struct ListNode
{
   
 int val;
 ListNode* next;
 ListNode(int x) :val(x), next(NULL) {
   }
};

class Solution1//用set容器求解
{
   
public:
 static ListNode* getIntersectionNode(ListNode* headA,ListNode* headB) {
   
 	 set<ListNode*> node_set;
 	 while (headA)
 	 {
   
 	 	 node_set.insert(headA);

最低0.47元/天解锁文章