[互联网面试笔试汇总C/C++-17] 链表交点,链表环问题汇总

1.给定两个链表，判断是否有相交。面试 思路：首先明确一点，若是两个链表相交，那么从第一个交点开始到尾结点结束，全部的结点都是公共结点。spa 这也就是说，若是两个链表相交，那么这两个链表的尾结点确定是公共结点，若是尾结点不是公共结点，那么这两个链表确定不相交。.net 因此咱们能够以下操做：依次遍历两个链表，最后判断尾结点是否相同，若是相同，则相交，若是不相同，则不相交。指针 复杂度：时间：O(

>>阅读原文<<