c++面试题:两个链表中的公共节点
问题:输入两个链表,找出它们的第一个公共节点,链表定义如下:struct ListNode{int m_nvalue;ListNode*m_pNext}从结构体中可以确定为单向链表,节点的遍历只能从头向尾部进行思路一:从头遍历链表一,每遍历一个节点就遍历链表二中的所有节点,看是否链表二有节点指向该节点,如果链表一中的节点数为m,链表二中的节点为n,那么该方法的时间复杂度为O(m...
原创
2019-07-27 21:06:20 ·
1206 阅读 ·
0 评论