uup_lmm 2021-02-09 23:17 采纳率: 87.5%
浏览 92
已采纳

leetcode-160 链表相交,无相交的情况怎么写测试用例

class Solution {
    public static class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
            next = null;
        }
    }

    public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) return null;
        ListNode pA = headA, pB = headB;
        while (pA != pB) {
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pB;
    }

//该测试用例只能覆盖有本来就有相交部分的情况,如果本来不想交的情况,会报空指针异常。比如[1,2.3]和[4,5]
    public static void main(String[] args) {
        //定义相交后的链表C
        ListNode C = new ListNode(3);
        C.next = new ListNode(4);

        //定义原有链表A,并且将A和C拼接上
        ListNode A = new ListNode(1);
        A.next  = new ListNode(2);
        A.next.next = C;
        //定义原有链表B,并且把B和C拼接上
        ListNode B = new ListNode(5);
        B.next = C;

        System.out.println(getIntersectionNode(A, B).val);

    }
}
  • 写回答

1条回答 默认 最新

  • IT-猕猴桃 2021-02-10 15:22
    关注

    无相交的情况,方法getIntersectionNode的返回值为null,所以抛出空指针异常

    你可以先判断方法getIntersectionNode的返回值,不为空输出值,为空输出该值为空

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 有偿求qftp工具。能连接,下载文件,发送代码,windows环境,最好qt6 要qt creator写的
  • ¥70 刚刚看到一个人的网站居然是通过cname访问的
  • ¥15 Attributeerror:super object has no attribute '__sklearn_tags__'_'
  • ¥15 逆置单链表输出不完整
  • ¥15 宇视vms-B200-A16@R启动不了,如下图所示,在软件工具搜不到,如何解决?(操作系统-linux)
  • ¥500 寻找一名电子工程师完成pcb主板设计(拒绝AI生成式答案)
  • ¥15 关于#mysql#的问题:UNION ALL(相关搜索:sql语句)
  • ¥15 matlab二位可视化能否针对不同数值范围分开分级?
  • ¥15 已经创建了模拟器但是不能用来运行app 怎么办😭自己搞两天了
  • ¥15 关于#极限编程#的问题,请各位专家解答!