题解 | #两个链表的第一个公共结点#

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
*/
func FindFirstCommonNode( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
    // write code here
	l1 := pHead1
	l2 := pHead2
	for l1 != l2 {
		if l1 != nil {
			l1 = l1.Next
		} else {
			l1 = pHead2
		}
		if l2 != nil {
			l2 = l2.Next
		} else {
			l2 = pHead1
		}
	}
	return l1
}