#LeetCode:237. Delete Node in a Linked List

灆洢 2020-06-02 20:16:33

這題是要將給予的點從其所在的 Linked List 裡面刪除掉。

由於沒有給前一顆 Node 是誰的關係,所以這題的做法就是把下一顆 Node 的資料蓋掉自己的資料即是答案。

Kotlin(156ms)

/*******************************************************
 * LeetCode 237. Delete Node in a Linked List          *
 * Author: Maplewing [at] knightzone.studio            *
 * Version: 2020/06/02                                 *
 *******************************************************/
/**
 * Example:
 * var li = ListNode(5)
 * var v = li.`val`
 * Definition for singly-linked list.
 * class ListNode(var `val`: Int) {
 *     var next: ListNode? = null
 * }
 */

class Solution {
    fun deleteNode(node: ListNode?) =
        node?.let {
            it.`val` = it.next.`val`
            it.next = it.next.next
        } 
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料