Leetcode 160 相交链表

rvlt1

于 2023-11-05 11:59:48 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/skykone1/article/details/134228468

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

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