[leetcode]問題解答と解説。deleteDuplicates

森田賢二のleetCode

年末まで毎日leetcodeと向き合います。
今日のLeatCodeはこちら。

deleteDuplicates ルール

• LinkedListが渡されるのでその中で重複しているvalueを削除して繋ぎ直せというもの

deleteDuplicates 問題ページ

deleteDuplicates

deleteDuplicates 解答 一例

// Definition for singly-linked list.
 class ListNode {
    val
    next
    constructor(val, next) {
    this.val = (val===undefined ? 0 : val)
    this.next = (next===undefined ? null : next)
   }
}

function deleteDuplicates(head) {
   while(head.next !== null){
    console.log(head.value, "e")
    if(head.value === head.next.value){
     head.next = head.next.next
     continue;
    }
    head = head.next
   }
   return head
};

let node = new ListNode(1)
node.next = new ListNode(1)
node.next.next = new ListNode(2)

Line 15: Char 33: error TS2339: Property 'value' does not exist on type 'ListNode'.
うわ、valかよ..
時間切れ

deleteDuplicates見本

deleteDuplicatesをやってみて感想

先入観は捨てよう

カテゴリー leetCode