[알고리즘/leetcode] Delete Node in a Linked List(python)

처음에는 원래 링크드리스트 삭제처럼 처음부터 while 문으로 돌려서 해당 노드가 나오면 node.next = node.next.next 이렇게 해서 지우려고 했다.

하지만 이 문제는 헤더를 알려주지 않는 문제였고....

억지이긴 하지만 지우는 게 아닌 건너뛴다가 맞는 표현인듯하다.

node.val을 다음 노드의 val로 변경하고
node.next를 다음다음 노드로 변경해서
실제로 다음 노드를 건너뛰게 했다.

class Solution:
    def deleteNode(self, node):
        node.val = node.next.val
        node.next = node.next.next