无法使用头结点时的链表删除元素操作
前提:
链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
思路:
将需删除结点的数据域和指针域的值赋为其后一个结点的数据域和指针域的值
代码:
struct ListNode
{
int val;
struct ListNode *next;
};
void deleteNode(struct ListNode* node) {
node->val=node->next->val;
node->next=node->next->next;
}