- 지우려는 노드의 값을 그 다음 노드의 값으로 바꿔주고, 노드가 가리키는 next를 다음 다음의 노드로 바꿔줌
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def deleteNode(self, node):
node.val = node.next.val
node.next = node.next.next