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的元素