/**
* 思路:本题的思路和两个数组寻找第一个相同的元素一致,遍历第一个链表中的
* 元素,和第二个链表中的每个元素做比较找到一样的就是第一个相同的元素就返回
*
* */
```public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1 == null || pHead2 == null){
return null;
}
ListNode node1 = pHead1;
ListNode node2 = pHead2;
while(node1 != null){
while(node2 != null){
if(node1.val == node2.val){
return node1;
}
node2 = node2.next;
}
node1 = node1.next;
node2 = pHead2;
}
return null;
}
两个链表的第一个公共结点输入两个无环的单链表,找出它们的第一个公共结点。
最新推荐文章于 2022-09-17 13:29:07 发布