c# leetcode160. 相交链表（链表） O(n)

最新推荐文章于 2025-01-12 17:19:57 发布

原创最新推荐文章于 2025-01-12 17:19:57 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了一种高效的算法，用于查找两个链表的交点。通过遍历两个链表并利用指针交换技巧，该算法能在O(n)时间内找到交点，无需额外空间。文章详细解释了算法实现步骤，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

no neet to say any more 。。

		public static ListNode GetIntersectionNode(ListNode headA, ListNode headB)
		{
			if (headA == null || headB == null)
				return null;
			ListNode currA = headA;
			ListNode currB = headB;
			while (currA!=currB)
			{
				currA = currA == null ? headB : currA.next;
				currB = currB == null ? headA : currB.next;
			}
			return currA;
			
			//int max = 0; 
			//ListNode list = headA;
			//while (headA.next!=null)
			//{
			//	int i = 0;
			//	while (headB.next!=null)
			//	{
			//		if (headB==headA)
			//		{
			//			headB = headB.next;
			//			i++;
			//			max= Math.Max(i, max);
			//		}
			//	}
			//}
			//return max;
		}