不需要遍历判断两个链表是否相交？（没有环）

如题，面试时被问了好几次这个问题。我的思路是判断两个链表最后一个节点是否相同，面试官问我如果链表很长怎么办,求助，还有更好的办法吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

报告相同问题？

关注问题

判断两个链表是否有公共节点？ c语言数据结构链表
2022-01-24 19:34

回答 1 已采纳修改如下，供参考： #include <stdio.h> #include <stdbool.h> #include <stdlib.h> typedef int
C++链表调用两次遍历，结果却只输出一次 c++
2022-10-04 21:49

回答 2 已采纳通过 static 关键字静态局部变量使用static修饰符定义，即使在声明时未赋初值，编译器也会把它初始化为0。且静态局部变量存储于进程的全局数据区，即使函数返回，它的值也会保持不变。 void f
如何将两个升序链表合并为一个降序链表？ c语言数据结构链表
2022-03-11 16:18

回答 2 已采纳 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int value; struct Nod
C++将二叉树转为双向链表及判断两个链表是否相交
2020-12-31 23:32

把二叉查找树转变成排序的双向链表例如：转换成双向链表 4=6=8=10=12=14=16 struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // ...
有没有什么办法可以让一个数据有两个链表？ c语言
2022-06-02 10:23

回答 3 已采纳让一个数据有十个链表都没问题，关键是你要实现什么目的？只有明确的目标，你的设想才有意义，没有目标想复制几个就复制几个，没问题
如何判断出来这个链表非空的？if-else语句那一块是什么意思？ c语言
2022-06-03 17:12

回答 1 已采纳 scanf("%s %d", p->name, &p->score); //name是字符串数组，不需要加& if(head)就是判断链表是否为空。 if中0为假，非0为真，head=
数据结构用Create函数创建两个链表，结果运行不了？ c语言
2020-12-25 22:41

回答 1 已采纳你只要把 p=L->next; 改成 p = L 就行了。因为你下次要赋值的是L->next，而不是L->next->next；而且这个时候的L->next指向的内存
如何判断两个链表是否相交并找出交点
2020-05-16 23:02

小马哥~的博客采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大。 2、hash计数法如果两个链表相交，则两个链表就会有共同的结点；而结点地址又是结点唯一标识...
C语言实现双向链表，无法倒序遍历输出，如何解决？ c语言数据结构链表
2022-08-24 21:31

回答 1 已采纳 void insertFirst(int key, int data)里的 struct node *link = (struct node *)malloc(sizeof(struct n
交换链表相邻两个结点怎么用递归来理解问题呢？ leetcode 数据结构链表
2021-12-18 08:04

回答 1 已采纳一、算法首先，如果没有结点，或者只有一个结点，那么很简单直接返回当前结点即可；否则，就是把当前两个结点执行交换，并且把交换后的结点的 next 指向下一个节点的，并且下一个节点继续递归计算即可
链表遍历打印不出来里面的内容 c语言链表
2023-02-19 17:11

回答 2 已采纳该回答引用ChatGPT 在你的代码中有一些明显的问题，可能导致无法正确打印链表中的数据：在addstu函数中，你在使用scanf函数输入字符串时，应该使用%s格式控制符，而不是%d。在adds
如何判断两个链表是否相交？如果相交求交点
2018-06-23 22:34

抽离的心的博客第一种情况：两个链表均不含有环解题思路：1、直接法:采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大；顺序查询到第一个在第二个链表种的节点即是...
C语言合并两个链表，为啥不能输出，救命。 c语言有问必答链表
2021-09-26 18:31

回答 1 已采纳 scanf("%d",&p1->next);改成scanf("%d",&p1->num);
判断两个链表是否相交
2022-11-10 20:53

秉麟的博客相交链表
Java 判断两个链表是否相交
2021-12-08 19:26

WYSCODER的博客判断两个链表是否相交，如果两个链表相交，两个链表有相同的结点，如图所示：方法一方法描述最简单粗暴地方法可以设置两个变量分别遍历两个链表，双重for循环，在循环遍历过程中，如果两个变量相等，那么两个...
没有解决我的问题, 去提问

悬赏问题

¥15 微信小程序协议怎么写
¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
¥20 怎么用dlib库的算法识别小麦病虫害
¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
¥15 java写代码遇到问题，求帮助
¥15 uniapp uview http 如何实现统一的请求异常信息提示？
¥15 有了解d3和topogram.js库的吗？有偿请教
¥100 任意维数的K均值聚类
¥15 stamps做sbas-insar，时序沉降图怎么画
¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看

码龄粉丝数原力等级 --

不需要遍历判断两个链表是否相交？（没有环）

0条回答

悬赏问题