/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
//给定一个节点,在o(1)时间删除该结点
//主要思想是把该结点的值等于下个结点的值,再将该结点的next指针指向下下一个结点
//这个思想很棒,山不过来,我就过去
void deleteNode(ListNode* node) {
node->val=node->next->val;
node->next=node->next->next;
}
};
剑指offer 28.在o(1)时间删除链表结点
最新推荐文章于 2024-10-01 05:04:32 发布