yfl10086ymx的博客

原创 c++面试题：两个链表中的公共节点

问题：输入两个链表，找出它们的第一个公共节点，链表定义如下： struct ListNode { int m_nvalue; ListNode*m_pNext } 从结构体中可以确定为单向链表，节点的遍历只能从头向尾部进行 思路一： 从头遍历链表一，每遍历一个节点就遍历链表二中的所有节点，看是否链表二有节点指向该节点，如果链表一中的节点数为m,链表二中的节点为n,那么该方法的时间复杂度为O（m...