Leetcode 160 相交链表

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

这篇文章介绍了如何使用Java实现一个Solution类来找出两个单链表的交点。通过while循环遍历两个链表，当它们相遇时返回交点节点。

/**
 * 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) {
        ListNode A = headA, B = headB;
        while(A != B){
            A = A == null ? headB : A.next;
            B = B == null ? headA : B.next;
        }
        return A;
    }
}