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

寻找链表交点

最新推荐文章于 2023-12-06 14:17:43 发布

原创最新推荐文章于 2023-12-06 14:17:43 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

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

17 篇文章

订阅专栏

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

提交代码

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;
	}
}