mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-11-24 13:03:41 +00:00
leetcode 160 补充js代码
This commit is contained in:
parent
c09b621628
commit
096d624df3
@ -79,6 +79,24 @@ public:
|
||||
};
|
||||
```
|
||||
|
||||
JS Code:
|
||||
```javascript
|
||||
var getIntersectionNode = function(headA, headB) {
|
||||
let tempa = headA, tempb = headB
|
||||
const map = new Map()
|
||||
while(tempa){
|
||||
map.set(tempa, 1)
|
||||
tempa = tempa.next
|
||||
}
|
||||
while(tempb){
|
||||
if(map.get(tempb))
|
||||
return tempb
|
||||
tempb = tempb.next
|
||||
}
|
||||
return tempb
|
||||
};
|
||||
```
|
||||
|
||||
下面这个方法比较巧妙,不是特别容易想到,大家可以自己实现一下,这个方法也是利用我们的双指针思想。
|
||||
|
||||
下面我们直接看动图吧,特别直观,一下就可以搞懂。
|
||||
@ -128,6 +146,18 @@ public:
|
||||
};
|
||||
```
|
||||
|
||||
JS Code:
|
||||
```javascript
|
||||
var getIntersectionNode = function(headA, headB) {
|
||||
let tempa = headA, tempb = headB
|
||||
while(tempa !== tempb){
|
||||
tempa = tempa ? tempa.next : headB
|
||||
tempb = tempb ? tempb.next : headA
|
||||
}
|
||||
return tempa
|
||||
};
|
||||
```
|
||||
|
||||
好啦,链表的题目就结束啦,希望大家能有所收获,下周就要更新新的题型啦,继续坚持,肯定会有收获的。
|
||||
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user