删除链表中的节点-力扣

题目描述

解题思路

按照常规的思路，就是先找到要删除结点的上一结点，然后把这个结点的指针域改为要删除的结点的下一结点的地址即可。
然鹅这个题并不能直接定位到要删除结点的上一结点，所以只能换个思路。
先把要删除结点的数据域赋值为下一结点的数据域，然后可以发现这两个结点无论删除哪个都能达到题目要求的效果，因此我们只要删除后者即可。

代码

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
void deleteNode(ListNod

删除链表中的节点-力扣最先出现在Python成神之路。