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