[237]Delete Node in a Linked List
来源:互联网 发布:诲汝知之乎的意思 编辑:程序博客网 时间:2024/05/21 01:43
【题目描述】
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.
题目里没有给出链表的头结点,不能用常规的方法解决,这道题的思路是将下个节点的值和next赋给要删除的这个节点,然后再将这个节点的下个节点删除。
【代码】
** * 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; node->val = node->next->val; node->next = node->next->next; }};
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
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- pom.xml解析
- 第四周项目3-单链表的应用逆置
- 贪心算法(算法分析与设计)
- 第4周 项目3 - 单链表应用(2)
- 想开网店?向你推荐最好的开源电子商务平台
- [237]Delete Node in a Linked List
- apt的引用
- 第四周 项目6—多项式求和
- 第四周实践项目2-建立单链表算法库
- HDOJ1016.Prime Ring Problem
- 二维数组的查找
- 第六周项目1 - 建立顺序栈算法库
- OpenCV 学习(像素操作 2)
- 第四周 项目2 建立“单链表”的算法库