多应用+插件架构,代码干净,二开方便,首家独创一键云编译技术,文档视频完善,免费商用码云13.8K 广告
### 两个链表的第一个公共结点 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 找出2个链表的长度,然后让长的先走两个链表的长度差,然后再一起走 ``` /*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { // write code here var p1 = pHead1; var p2 = pHead2; while(p1!=p2){ p1= (p1==null?pHead2:p1.next); p2= (p2==null?pHead1:p2.next); } return p1; } ```