LeetCode之Delete Node in a Linked List(Kotlin)

271 阅读1分钟

问题:

image.png


方法: 这题最难的是理解题意,输入不是链表的头,而是要删除的结点,所以只需要将该结点的值改为下一个结点的值,同时把它的下一个指向改为下下个结点。

class DeleteNodeInALinkedList {

    class ListNode(var `val`: Int) {
        var next: ListNode? = null
    }

    fun deleteNode(node: ListNode?) {
        node?.`val` = node?.next?.`val` ?: 0
        node?.next = node?.next?.next
    }
}

fun main(args: Array<String>) {

}

有问题随时沟通

具体代码实现可以参考Github