Leetcode 237. Delete Node in a Linked List
2018-01-05 15:08
459 查看
题目的意思是让我们删除指定节点(该节点不是尾节点),一般情况下我们都是通过前一个节点来操作,但是这个题目只给出了当前节点的指针。所以我们把下一个节点的值赋给当前节点,然后把下一个节点删除了,就相当于删掉了“当前节点”了。题目也特别强调了被删除的节点不是尾节点,如果要有可能是尾节点,这题目就没法做了。
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* q=node->next;
*node = *q;
delete(q);
}
};
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* q=node->next;
*node = *q;
delete(q);
}
};
相关文章推荐
- LeetCode 237. Delete Node in a Linked List
- [LeetCode]237. Delete Node in a Linked List
- [leetcode] 237. Delete Node in a Linked List
- leetcode 237. Delete Node in a Linked List
- LeetCode 237. Delete Node in a Linked List
- LeetCode 237. Delete Node in a Linked List
- LeetCode 237. Delete Node in a Linked List
- 237. Delete Node in a Linked List--LeetCode Record
- [leetcode] 237. Delete Node in a Linked List 解题报告
- LeetCode:237. Delete Node in a Linked List
- Leetcode 237. Delete Node in a Linked List (Easy) (cpp)
- LeetCode Problem 237. Delete Node in a Linked List
- [LeetCode] 237. Delete Node in a Linked List
- [LeetCode]237. Delete Node in a Linked List
- LeetCode 237. Delete Node in a Linked List 解题报告
- LeetCode-Easy部分标签为LinkedList 237. Delete Node in a Linked List
- leetcode 237. Delete Node in a Linked List
- 【LeetCode】 237. Delete Node in a Linked List
- 【LeetCode】237. Delete Node in a Linked List(链表)
- [leetcode] 237.Delete Node in a Linked List