第 8 周作业一

/**
 * 1.定义单链表
 * 2.如果有任意链表为空则不存在交点
 * 3.如果链表存在交点可以看到第一个链表和第二个链表交叉拼接则遍历拼接,如果有交点遍历则必在交点处相遇
 * 4.对两个链表进行遍历，结束条件是找到交点或者遍历结束
 * 时间复杂度为O(m+n),空间复杂度为O(1)
 */
public class CycleLinkList {
    public ListNode cycleLinkListNode(ListNode head1, ListNode head2) {
        if (head1 == null || head2 == null) return null;
        ListNode currentNode1 = head1;
        ListNode currentNode2 = head2;
        while (currentNode1 != currentNode2) {
            currentNode1 = (currentNode1 == null) ? head2 : currentNode1.next;
            currentNode2 = (currentNode2 == null) ? head1 : currentNode2.next;
        }
        return currentNode1;
    }
}
class ListNode {
    int value;
    ListNode next;
    public ListNode(int value) {
        this.value = value;
        this.next = null;
    }
}