///判断单链表是否相交//Created by Administrator on 2024/10/30.//#pragmaonce#include"Link.h"/*链表结构*/#ifndef IFCROSSLINK_H#defineIFCROSSLINK_Htypedefenumbool{ False=0, True=1, }bool;/** * 判断单链表是否相交 * @param a * @param b * @return*/boolifCrossLink(link *a, link *b...
//判断有环链表是否相交 bool ifCircleListCross(ListNode * L1,ListNode * L2){ ListNode * node = ifCircle(L1); if(node!=NULL) return ifNodeOnList(L2,node); return 0; } 源代码: #include <stdio.h> #include<stdlib.h> #include <iostream> using namespace std; /** 4.判断两个【有环】...
找到两个【有环】链表的相交结点 思路 用两个指针,一个指针步长为1,一个指针步长为2,若最后相遇,则链表有环 有环 返回两指针相遇位置 无环 返回NULL 判断链表是否带环的函数: /** 判断链表是否有环 node 链表头指针 方法:用两个指针,一个指针步长为1,一个指针步长为2,若最后相遇,则链表有环 有环 返回...