企业🤖AI Agent构建引擎,智能编排和调试,一键部署,支持私有化部署方案 广告
### 两个链表的第一个公共结点 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 找出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; } ```