zl程序教程

您现在的位置是:首页 >  后端

当前栏目

寻找 两个链表的第一个公共结点

链表 两个 第一个 寻找 公共 结点
2023-09-11 14:19:17 时间

思路:两个链表接续起来,遍历

		输入:
		{ 1,2,3 }, { 4,5 }, { 6,7 }
		
		返回值:
		{ 6,7 }

		class Solution {
		public:
			ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) {
				ListNode *a = pHead1, *b = pHead2;
				while (a != b)
				{
					a = a ? a->next : pHead2;
					b = b ? b->next : pHead1;
				}
				return a;
			}
		};