博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【ACM从零开始】LeetCode OJ-Delete Node in a Linked List
阅读量:5224 次
发布时间:2019-06-14

本文共 504 字,大约阅读时间需要 1 分钟。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

题目大意:删除单链表中的一个结点。

解题思路:非常基础的题(⊙﹏⊙)b

AC代码:

class Solution {

public:
    void deleteNode(ListNode* node) {
       if(!node)return;
       node->val = node->next->val;
       node->next = node->next->next;
    }
};

 

 

转载于:https://www.cnblogs.com/shvier/p/4869208.html

你可能感兴趣的文章
Python命名规范
查看>>
滚动条
查看>>
程序员的自我修养九Windows下的动态链接
查看>>
细说WebSocket - Node篇
查看>>
Extjs控件之 grid打印功能
查看>>
枚举类型(不常用)递归
查看>>
minggw 安装
查看>>
Jquery操作cookie,实现简单的记住用户名的操作
查看>>
[BZOJ1196][HNOI2006]公路修建问题 二分答案+最小生成树
查看>>
【原创】大数据基础之Zookeeper(4)应用场景
查看>>
静态变量数组实现LRU算法
查看>>
中文系统 上传file的input显示英文
查看>>
比callback更简洁的链式执行promise
查看>>
android permission
查看>>
【译】在Asp.Net中操作PDF - iTextSharp - 使用字体
查看>>
.net 文本框只允许输入XX,(正则表达式)
查看>>
[BSGS][哈希]luogu P3846 可爱的质数
查看>>
Python 第四十五章 MySQL 内容回顾
查看>>
iostat参数说明
查看>>
Python-Mac 安装 PyQt4
查看>>