字节跳动Java开发面试题及参考答案（数据结构算法-手撕面试题）

怎么判断两个链表是否相交？怎么优化？

判断两个链表是否相交可以采用多种方法。

一种方法是使用双指针。首先分别遍历两个链表，得到两个链表的长度。然后让长链表的指针先走两个链表长度差的步数。之后，同时移动两个链表的指针，每次比较两个指针是否指向相同的节点。如果指向相同节点，那么这两个链表相交；如果直到指针都走到链表末尾还没有相同节点，那么这两个链表不相交。

  // ListNode 定义
    static class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { va