題目:編寫一個程序,找到兩個單鏈表相交的起始節(jié)點。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} headA
* @param {ListNode} headB
* @return {ListNode}
*/
var getIntersectionNode = function(headA, headB) {
// 給A中所有的節(jié)點做標記
while(headA) {
headA.flag = true
headA = headA.next
}
// 返回 B 中第一個已經(jīng)標記的節(jié)點
while(headB) {
if(headB.flag) {
return headB
}
headB = headB.next
}
return null
};