溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關C++中怎么利用LeetCode刪除鏈表的節點，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.
這道題讓我們刪除鏈表的一個節點，更通常不同的是，沒有給我們鏈表的起點，只給我們了一個要刪的節點，跟我們以前遇到的情況不太一樣，我們之前要刪除一個節點的方法是要有其前一個節點的位置，然后將其前一個節點的next連向要刪節點的下一個，然后delete掉要刪的節點即可。這道題的處理方法是先把當前節點的值用下一個節點的值覆蓋了，然后我們刪除下一個節點即可，代碼如下：
C++ 解法：
class Solution {
public:
void deleteNode(ListNode* node) {
node->val = node->next->val;
ListNode *tmp = node->next;
node->next = tmp->next;
delete tmp;
}
};Java 解法：
public class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}上述就是小編為大家分享的C++中怎么利用LeetCode刪除鏈表的節點了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
