Kotlin 中求两个排序链表的交集并删除原链表元素

class Node<E> {
    var previous: Node<E>? = null
    var next: Node<E>? = null
    var value: E? = null
}

fun <E> intersection(list1: Node<E>, list2: Node<E>, cmp: Comparator<E>): Node<E>? {
    var list: Node<E>? = null // 新链表的尾节点
    var temp = list1 // 遍历 list1 的指针
    var temp2 = list2 // 遍历 list2 的指针
    var count = 0 // 记录新链表节点个数
    var head : Node<E>? = null // 新链表的头节点

    while (temp.next?.value != null){ // 遍历 list1
        temp = temp.next!!

        while(temp2.next?.value !=null){ // 遍历 list2
            temp2 = temp2.next!!
            if(cmp.compare(temp.value,temp2.value)==0 ){ // 找到交集元素
                var novo = deleteNode(temp) // 从 list1 中删除节点
                if (list != null){ // 将新节点添加到新链表中
                    novo.previous = list
                    list.next = novo
                }
                list = novo // 更新新链表的尾节点
                count ++ // 节点数加一
                if(count==1){ // 如果是第一个节点，设置头节点
                    list.previous = null
                    head = list
                }

                deleteNode(temp2) // 从 list2 中删除节点
                break; // 找到一个交集元素后，跳出内层循环
            }

        }
        temp2 = list2 // 内层循环结束后，重置 temp2 指针，重新从 list2 的头部开始遍历

    }


    return head // 返回新链表的头节点
}

fun <E> deleteNode(node : Node<E>): Node<E>{
    var prev = node.previous
    var next = node.next

    while(next!=null && next.value == node.value ){ // 消除重复元素
        next = next.next
    }


    if (prev != null) {
        prev.next = next
    }
    if (next != null) {
        next.previous = prev
    }

    return node
}