脚本宝典收集整理的这篇文章主要介绍了LeetCode 237 ——删除链表中的结点,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
1. 题目
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) {
// 将待删除结点后面的结点值复制到前面结点去,然后指向其后的第二个结点
node->val = node->next->val;
node->next = node->next->next;
}
};
获取更多精彩,请关注「seniusen」!
以上是脚本宝典为你收集整理的LeetCode 237 ——删除链表中的结点全部内容,希望文章能够帮你解决LeetCode 237 ——删除链表中的结点所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。