LeetCode: Delete Node in a Linked List

思路:把要删除的节点的下一个节点的值放到被删除的节点处,删除下一个节点.

/**
 * 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) {
        if(node->next == NULL || node == NULL) return;
        node->val = node->next->val;
        node->next = node->next->next;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Question Write a function to delete a node (except the ta...
    六尺帐篷阅读 242评论 0 1
  • My code: 这次作业不难,一开始想着怎么可能删除结点呢,后来觉得是改数值,这样就简单很多了。 **总结:貌似...
    Richardo92阅读 257评论 0 1
  • 原题 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例给定 ...
    Jason_Yuan阅读 198评论 0 0
  • 文/张智友 好的事情总是来晚 就像重庆的春天也总是来得晚 来的太早的花不会太娇艳, 结的太早的果不会太甘甜。 你要...
    张智友阅读 333评论 0 1
  • 记忆中,总有一些事,想起来又可笑、又怀念。 在村子中间的一条十字路口,有四五个女孩在玩跳皮筋,两三...
    向左沉默阅读 363评论 0 0