文章标题

来源:互联网 发布:甲骨文广播铃声软件 编辑:程序博客网 时间:2024/06/07 01:42
/** * Definition of ListNode * class ListNode { * public: *     int val; *     ListNode *next; *     ListNode(int val) { *         this->val = val; *         this->next = NULL; *     } * } */class Solution {public:    /**     * @param node: a node in the list should be deleted     * @return: nothing     */    void deleteNode(ListNode *node) {        // write your code here        if(node ==NULL)            return;        if(node->next!=NULL) //node 指向的下一个节点不为空,继续。        {            ListNode *p = node->next;            node->val   =  p->val;//将p指向的值赋值给node            node->next  = p->next;//p指向node的下一个节点            delete p;//删除p节点            p = NULL;        }    }};
原创粉丝点击