Leetcode Note: Go - Delete Node in a Linked List

Delete Node in a Linked List - LeetCode
https://leetcode.com/problems/delete-node-in-a-linked-list/

• Go 言語で取り組んだメモ

所感

• Linked List から特定ノードを削除する

回答

Python/Go by victim node operation [w/ Visualization] - LeetCode Discuss
https://leetcode.com/problems/delete-node-in-a-linked-list/discuss/469072/PythonGo-by-victim-node-operation-w-Visualization

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteNode(node *ListNode) {
    node.Val = node.Next.Val
    node.Next = node.Next.Next
}

• return は要求されてないので無しで良い
• 対象 node をスキップすることで削除を実装する
  • node は next node のポインタを持つので、これを代入してスキップできる