21. Delete Node in a Linked List
02 Jul 2020 | Daily Algorithms
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* t; // temp node
t = node->next; // node 넥스트부터 값을 받음
* node = * t; // 노드 넥스트를 노드로 기준 옮김, 둘다 포인터이므로, 카피할때는 포인터로 다시 가르켜야한다.
delete t;
}
};
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* t; // temp node
t = node->next; // node 넥스트부터 값을 받음
* node = * t; // 노드 넥스트를 노드로 기준 옮김, 둘다 포인터이므로, 카피할때는 포인터로 다시 가르켜야한다.
delete t;
}
};
Comments