LeetCode之Delete Node in a Linked

2020-05-06  本文已影响0人  糕冷羊

问题:


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

上一篇 下一篇

猜你喜欢

热点阅读