237. Delete Node in a Linked List

来源:互联网 发布:sql to_date 编辑:程序博客网 时间:2024/05/16 05:30

Problem:


Solution:

编程的话,思想真的很重要,要是说删除node->next那谁都会,关键是此题并没有给出node的前一个结点,那怎么办?其实仔细一想,我们可以转变成删node的下一个结点,即先把node->next的值赋给node,再把它删去,就相当于删了node
class Solution {public:    void deleteNode(ListNode* node) {        node->val = node->next->val;        node->next = node->next->next;    }};


0 0
原创粉丝点击