题目描述:输入两个链表,找出它们的第一个公共结点。链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
思路一:蛮力法
思路二:使用栈
思路三:快慢指针
思路三代码实现如下:
题目描述:输入两个链表,找出它们的第一个公共结点。链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
思路一:蛮力法
思路二:使用栈
思路三:快慢指针
思路三代码实现如下: