didi0613
diff --git a/‎intersection-of-two-linked-lists.js‎
Lines changed: 9 additions & 18 deletions b/‎intersection-of-two-linked-lists.js‎
Lines changed: 9 additions & 18 deletions
@@ -12,30 +12,21 @@
  * @return {ListNode}
  */
 var getIntersectionNode = function(headA, headB) {
-    var array_a = [];
-    var array_b = [];
+    var hashmap = [];
     var ret = null;
-
     while(headA) {
-        array_a.push(headA);
+        hashmap.push(headA.val);
         headA = headA.next;
     }
 
     while(headB) {
-        array_b.push(headB);
-        headB = headB.next;
-    }
-
-    var a_len = array_a.length;
-    var b_len = array_b.length;
-
-    if(a_len < b_len) {
-        return getIntersectionNode(headB,headA);
-    }
-
-    for(var i=b_len-1,j=a_len-1;i>=0,j>=0;i--,j--) {
-        if(array_b[i] !== array_a[j]) {
-            ret = array_b[i].next;
+        if(hashmap.includes(headB.val)) {
+            ret = headB;
+            break;
+        } else {
+            headB = headB.next;
         }
     }
+
+    return ret;
 };