Daily LeetCode Challenge - 237. Delete Node in a Linked List

Min Young Kim·2022년 10월 13일
0

algorithm

목록 보기
8/198

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

오늘 문제는 LinkedList 에 대해 알면 아주 간단하게 해결할 수 있는 문제였다.
문제에서 요구한 부분은 node 에 있는 값을 삭제하는게 아니라 node 자체를 삭제해서 덮어씌우는 것이였다.

그래서 해당 노드가 들어오면 그 node 의 value 를 다음 node 의 value 로 덮어씌운 다음
다다음 노드를 다음 노드에 넣어서 연결시킴으로써 문제에서 요구한 사항을 만족시킬 수 있었다.

/**
 * Example:
 * var li = ListNode(5)
 * var v = li.`val`
 * Definition for singly-linked list.
 * class ListNode(var `val`: Int) {
 *     var next: ListNode? = null
 * }
 */

class Solution {
    fun deleteNode(node: ListNode?) {
        
        node!!.`val` = node.next.`val`
        node!!.next = node.next.next        
        
    }
}
profile
길을 찾는 개발자

0개의 댓글