解题思路
我们该如何删除cur所指的节点呢? 一共只有两个操作:
- 将cur所指的下一个节点值赋给cur,这样cur对应的值就被抹掉了;
- 将指向下下一个节点的next指针提前,使其指向下一个节点。
如此操作之后,相当于删去了cur节点之后的那个节点,而cur这个节点悄然变成了原来的那个“下一个节点”,从而达到了删除cur节点的目的。
代码如下:
cur->val = cur->next->val;
cur->next = cur->next->next;
我们该如何删除cur所指的节点呢? 一共只有两个操作:
- 将cur所指的下一个节点值赋给cur,这样cur对应的值就被抹掉了;
- 将指向下下一个节点的next指针提前,使其指向下一个节点。
如此操作之后,相当于删去了cur节点之后的那个节点,而cur这个节点悄然变成了原来的那个“下一个节点”,从而达到了删除cur节点的目的。
cur->val = cur->next->val;
cur->next = cur->next->next;