O（1）時間でリンクリストノードを削除します

O（1）時間でリンクリストノードを削除します

---

28歳から

制限時間：1秒

メモリ制限：64MB

---

問題の説明

単一リンクリストのノードポインタを指定して、O（1）時間でノードを削除する関数を定義します。

リンクリストが存在する必要があり、ノードがテールノードであってはならないと仮定します。

サンプル：

输入：链表 1->4->6->8
      删掉节点：第2个节点即6（头节点为第0个节点）
输出：新链表 1->4->8

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
    
    
public:
    void deleteNode(ListNode* node) {
    
    
        
    }
};

このトピックは非常に単純なトピックですが、考えを考える必要があります。

指定されたノードを削除する問題の場合、リンクリストを学習した後の考え方は、ノードの前のノードをノードの次のノードに直接向けることです。

図に示すように：

ノード02を削除したい場合、最初に思い浮かぶのは、図の点線で示されているように、01から03を指すことです。

ただし、このトピックでは、ヘッドノードはなく、一方向の非循環リンクリストです。前のノードを取得できないため、現在のノードを削除することはできませんが、次のノードを削除します。
03ノードの値を02に割り当てます。

	node->val = node->next->val;		//node表示当前节点

03をもう一度削除します。これは前に述べたのと同じ考えです。ノード03の前のノード02がわかっています。

	node->next = node->next->next;		//node表示当前节点

解释：
原来：01 -> 02 -> 03
操作1：01 -> 03 -> 03
操作2：01 -> 03

ACコードは、上記の2つの操作を接続するだけで済みます。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
    
    
public:
    void deleteNode(ListNode* node) {
    
    
        node->val = node->next->val;
        node->next = node->next->next;
    }
};