leetcode力扣 Num160

最新推荐文章于 2024-05-05 16:41:18 发布

老师好我叫王同学。

最新推荐文章于 2024-05-05 16:41:18 发布

阅读量3.4k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_51263139/article/details/121909212

版权

package LeetCode;
//leetcode Num160``
import javax.xml.bind.annotation.adapters.HexBinaryAdapter;

public class Num160 {
    public class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
            next = null;
        }

        public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
            ListNode prev = headA;
            ListNode cur = headB;
            while (prev != cur) {
                if (prev == null) {
                    prev = headB;
                } else {
                    prev = prev.next;
                }
                if (cur == null) {
                    cur = headA;
                } else {
                    cur = cur.next;
                }
            }
            return prev;
        }
    }
}