题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { //大体思路:利用总路程相等的思想。双指针法,两个指针同时向前走,如果为空,就走另一条链表,当两个指针相同时,就结束循环。返回 ListNode p1,p2; //这里 的双指针不能用参数去替代,如果用参数去替代的话,会造成链表头节点的丢失。走不到另一条链表上。 p1=pHead1; p2=pHead2; while(p1!=p2){ if(p1==null){ p1=pHead2; }else{ p1=p1.next; } if(p2==null){ p2=pHead1; }else{ p2=p2.next; } } return p1; } }