【leetcode腾讯精选练习】14（Easy）相交链表

AXIMI

于 2020-01-01 21:24:00 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/103796300

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种寻找两个链表交点的算法实现。通过同时遍历两个链表，利用指针技巧，可以在O(n)时间内找到交点，无需额外空间。

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

提交代码

class Solution{
	public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
		if(headA==null||headB==null)	return null;
		ListNode p1=headA;
		ListNode p2=headB;
		
		while(p1!=p2) {
			p1=p1==null?headB:p1.next;
			p2=p2==null?headA:p2.next;
		}
		return p1;
	}
}