Leetcode #237 Delete Node in a Linked List

Delete Node in a Linked List

My Submissions

Question

Total Accepted: 46246 Total Submissions: 104863 Difficulty: Easy

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

Subscribe to see which companies asked this question

void deleteNode(ListNode* node) {if(node->next == NULL){node = NULL;return ;}node->val = node->next->val;node->next = node->next->next;}

把后一个元素值换到该点node上，然后删除node->next的元素