链表相交

最新推荐文章于 2025-08-24 21:29:33 发布

gitupmen

最新推荐文章于 2025-08-24 21:29:33 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：算法 java

本文链接：https://blog.csdn.net/qq_37412975/article/details/134243924

这篇文章介绍了一个Java解决方案，用于找到两个单向链表中的交点节点。通过比较链表长度并移动指针，找出在较长链表中重复出现的部分，从而找到它们的交点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表相交

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        int counta = 0;
        int countb = 0;
        ListNode cura = headA;
        ListNode curb= headB;
         int sbuvalue = 0;
        // ListNode cur;
        
        while(cura!=null){
            cura=cura.next;
            counta++;
        }
        while(curb!=null){
            curb=curb.next;
            countb++;
        }
        cura = headA;
        curb= headB;
        if(counta>=countb){
            sbuvalue=counta-countb;  
            for(int i=0;i<sbuvalue;i++){
                cura=cura.next;
            }
        }else{
            sbuvalue = countb-counta;
            for(int i=0;i<sbuvalue;i++){
                curb=curb.next;
            }
        }
        while(cura!=null){
            
            if(cura==curb){
                return cura;
            }
            cura=cura.next;
            curb=curb.next;
        }
        return null;
    }
}