@snuffles
2019-04-04T09:28:02.000000Z
字数 187
阅读 812
链表
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
解:此题没有给头结点,删除下一个节点,把这个点替换成后面那个点,再链接到后面的后面上。
void deleteNode(ListNode* node) {
node->val = node->next->val;
node->next = node->next->next;
}