[LeetCode]Delete Node in a Linked List
来源:互联网 发布:司法拍卖淘宝网房产 编辑:程序博客网 时间:2024/04/30 11:25
题目描述:
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.
就是说,没有给头结点,而是直接给出了要删除的结点(不是尾结点),要求删除那个结点。
解题思路:就是把要删除节点的后一个结点值复制到要删除节点上,然后删除后一个结点。
/** * 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==NULL) return; ListNode* nextnode=node->next; node->val=nextnode->val; if(nextnode->next==NULL) node->next=NULL; else node->next=nextnode->next; return; }};
0 0
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- 【leetCode】Delete Node In A Linked List
- [leetcode] Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- [leetcode]Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- LeetCode-Delete Node in a Linked List
- leetcode | Delete Node in a Linked List
- 利用Bootstrap制作一个流行的网页
- BZOJ 3884(上帝与集合的正确用法-欧拉函数递推找极限)[Template:数论 V2]
- IntelliJ IDEA怎么删除Module
- Chromium多进程架构简要介绍和学习计划
- HDU 5366 The mook jong(DP)
- [LeetCode]Delete Node in a Linked List
- 带有输入输出参数的存储过程
- HDU1495
- AbstractList的迭代器remove()方法疑问
- java并发(三) CAS操作
- POJ 3264 Balanced Lineup(st或者线段树)
- 机器学习中的数学(4)-线性判别分析(LDA), 主成分分析(PCA)
- uva 10012How Big Is It?
- 简单使用Async实现图片异步加载