leetcode 237删除链表中的节点(只给定要求被删除的节点)
难点在于只给定了一个参数,而不是链表+要删除的节点 2个参数
思路:将该节点的下一个节点的值替换当前值,然后删除后面一个节点
注意这里的前提条件是链表至少包含两个元素
/**
* 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* temp=node->next;
node->val=temp->val;
node->next=temp->next;
//delete tmp;
}
};