LeetCode 237. 刪除鏈表中的節點——Venus

題目:

          出處:LeetCode 237.

思路:

  1. 移動刪除後面的節點,刪除最後一個結點。

代碼一:

class Solution {
public:
    void deleteNode(ListNode* node) {
        while(node->next->next)
        {
            node->val = node->next->val;
            node = node -> next;
        }
        node->val = node->next->val;

        delete(node->next);
        node->next = NULL;
    }
};

代碼二:

class Solution {
public:
    void deleteNode(ListNode* node) {
       if(node->next)
       {
           node->val = node->next->val; 
       }
        node->next = node->next->next;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章