Today's Challenge

https://leetcode.com/problems/delete-node-in-a-linked-list/

Delete Node in a Linked List - LeetCode

단방향 링크드리스트인데, head가 주어지지 않는 상황에서 delete를 하라는 문제.
뭔가 next와 next->next를 활용하는거 같긴한데.. 딱히 생각이 안나서 솔루션 참고.

허허 참...
솔루션의 내용을 요약하면 다음과 같다.
현재 노드의 값에 내 바로 뒤 노드의 값을 가져와서 엎어치고
그 노드의 연결을 끊고 delete 하면 된다.

약간 역발상인듯..?

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