82. Remove Duplicates From Sorted List II

[hroc135]

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/

[liquo-rice]

インプットがソートされているという性質を用いていないように思えます。
83. Remove Duplicates from Sorted Listのフォローアップという位置付けで考えてみてはいかがでしょうか。

[hroc135]

おっしゃる通りです。考え直したらなんだこれで行けるのかとなりました。

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    dummy := &ListNode{Val: -200, Next: head}
    node := dummy
    duplicateFlag := false
    for node.Next != nil {
        if node.Next.Next != nil && node.Next.Val == node.Next.Next.Val {
            node.Next = node.Next.Next
            duplicateFlag = true
        } else if duplicateFlag {
            node.Next = node.Next.Next
            duplicateFlag = false
        } else {
            node = node.Next
        }
    }
    return dummy.Next
}

[Yoshiki-Iwasa]

sentinel という命名もありです
https://en.wikipedia.org/wiki/Sentinel_node

[Yoshiki-Iwasa]

&ListNode{Val: -200, Next: head} ですが、-200になにか意味があるように見えるのでint max か int minを入れるほうが一般的で良いのではないでしょうか

[oda]

0, -1 でもいいと思いますが意味深長そうなのは避けたいですね。

[hroc135]

たしかにそうですね。minという定数を作るか0とかが良さそうですね

[Yoshiki-Iwasa]

1pathで終わる方法もあるので、そのほうが効率的でいいかなと思います

https://github.com/Yoshiki-Iwasa/Arai60/pull/2/files