我也來刷LeetCode——2、Delete Node in a Linked List，leetcodelinked

我也來刷LeetCode——2、Delete Node in a Linked List，leetcodelinked

　　這道題的意思呢，是要你寫一個函數刪除一個節點但是尾節點除外在一個單鏈表內（英語渣，翻譯得別扭...），僅僅給你那個要刪除的節點。假如這個鏈表是 1 -> 2 -> 3 -> 4 ，你被給到的是第三個節點它的值為 3 ， 這個鏈表應該變成這樣 1 -> 2 -> 4 在調用了你的函數之後......

　　它不能夠刪除尾節點，因此我們要判斷尾節點的情況。要判斷一個節點是否為尾節點，只需要判斷 node -> next 是否為 空即可。在一般我們寫鏈表的刪除操作的時候，都會訪問到要刪除節點的上一個節點，然後將它的上一個節點的 next 指向要刪除節點的下一個節點，再釋放該節點。

　　而在這裡，我們無法訪問要刪除節點的上一個節點，所以不能通過最簡單的改變指針的指向來進行刪除操作。但是我們可以通過復制節點的方式，來達到最終的效果。我們將要刪除節點的下一個節點的值復制到要刪除的節點上，此時兩個節點完全一樣，我們再釋放一個節點，這樣就等同於刪除了一個節點。所以針對這道題目來說答案就是這樣，雖然改變指針指向是最簡單的方式......

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     void deleteNode(ListNode* node) {
12         if (node == nullptr) {
13             return;
14         }
15         if (node->next != nullptr){
16             ListNode* t = node->next;
17             node->val = node->next->val;
18             node->next = node->next->next;
19             delete t;
20         }
21     }
22 };