EverydayIsLife的博客

1、题目：给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 2、知识点：链表、排序 3、思路：将指向结点的指针排序，排序后判断指针是否相交。排序复杂度为O（NlogN），判断相交的复杂度为O(M+N)。/*用途： **说明： **算法：复制结点指针，排序 *///#define LOCAL #include <cstdio> #in