237. Delete Node in a Linked List。
来源:互联网 发布:淘宝提高转化率的方法 编辑:程序博客网 时间:2024/06/08 10:06
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.
这个题很基础了,将需要删除的节点传入,只需要将后一个节点的内容赋值到当前节点并且删除点后一个节点即可。
#include <iostream>using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: void deleteNode(ListNode* node) { if(node->next) { node->val = node->next->val; node->next = node->next->next; } }};int main() { Solution s; ListNode node1(1); ListNode node2(2); ListNode node3(3); ListNode node4(4); node1.next = &node2; node2.next = &node3; node3.next = &node4; s.deleteNode(&node3);}
阅读全文
0 0
- 237.Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List
- 237. Delete Node in a (Linked List)
- 字符编码笔记汇总:ASCII、GBXXXX、Unicode、UTF-8等
- LeetCode-Encode and Decode TinyURL
- Python函数--numpy.fromfunction( )
- 设计模式 -- 结构型模式
- 震惊,登入P站的post_key竟然在!!!
- 237. Delete Node in a Linked List。
- 【csf-201312-2】ISBN号码
- 纯css实现的流星雨的效果
- tomcat web.xml文件加载
- python 写socket—文件上传下载
- 2018上海泰商汽车面试面经
- angular例子之ngFOr
- 软件工程第一次实验
- C实现简单列表