两个链表的第一个相遇公共节点

没有404

已于 2024-08-01 22:35:30 修改

阅读量200

点赞数 5

文章标签：链表数据结构

于 2024-08-01 18:58:17 首次发布

本文链接：https://blog.csdn.net/qq_33720196/article/details/140854946

版权

思想：两个链表走相同数量的步伐

链表1 ：1,2，3,6,7,4,5,6

链表2 ：4，5,6,7,1,2,3,6

步伐都是8

import java.util.*;

public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}
public class FindFirst{
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {

        ListNode p1= pHead1, p2= pHead2;
        while(pHead1!=pHead2){
            pHead1=pHead1.next;
            if(pHead1==null){
                pHead1=p2;
            }
            pHead2=pHead2.next;
            if(pHead2==null){
                pHead2=p1;
            }
        }
        return pHead1;

    }
}