Leetcode Golang 160. Intersection of Two Linked Lists.go

anakinsun

发布于 2019-04-12 10:53:36

5120

发布于 2019-04-12 10:53:36

文章被收录于专栏：学习日记

思路

两个指针，先计算长度，相遇的时候，两个链表的长度一致

code

func getIntersectionNode(headA, headB *ListNode) *ListNode {
	a, b := headA, headB
	la, lb := 0, 0
	for a != nil {
		a = a.Next
		la++
	}
	for b != nil {
		b = b.Next
		lb++
	}
	a, b = headA, headB
	for la < lb {
		b = b.Next
		lb--
	}
	for lb < la {
		a = a.Next
		la--
	}
	for a != b {
		a = a.Next
		b = b.Next
	}
	return a
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019年04月03日，如有侵权请联系 cloudcommunity@tencent.com 删除

code