C++實現(xiàn)LeetCode(237.刪除鏈表的節(jié)點)
更新時間：2021年08月06日 15:58:36 作者：Grandyang
這篇文章主要介紹了C++實現(xiàn)LeetCode(237.刪除鏈表的節(jié)點),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
[LeetCode] 237.Delete Node in a Linked List 刪除鏈表的節(jié)點
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.
這道題讓我們刪除鏈表的一個節(jié)點，更通常不同的是，沒有給我們鏈表的起點，只給我們了一個要刪的節(jié)點，跟我們以前遇到的情況不太一樣，我們之前要刪除一個節(jié)點的方法是要有其前一個節(jié)點的位置，然后將其前一個節(jié)點的next連向要刪節(jié)點的下一個，然后delete掉要刪的節(jié)點即可。這道題的處理方法是先把當前節(jié)點的值用下一個節(jié)點的值覆蓋了，然后我們刪除下一個節(jié)點即可，代碼如下：
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++實現(xiàn)LeetCode(237.刪除鏈表的節(jié)點)的文章就介紹到這了,更多相關C++實現(xiàn)刪除鏈表的節(jié)點內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了矩陣的行主序與列主序的分析的相關資料,需要的朋友可以參考下2017-07-07
這篇文章主要為大家盤點及分析C語言中少見卻強大的字符串函數(shù)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-02-02
C++?Qt開發(fā)之使用QUdpSocket實現(xiàn)組播通信
Qt?是一個跨平臺C++圖形界面開發(fā)庫,利用Qt可以快速開發(fā)跨平臺窗體應用程序,本文將重點介紹如何運用QUdpSocket組件實現(xiàn)基于UDP的組播通信,感興趣的可以了解下2024-03-03
本文主要介紹了C++中指針的引用*&的具體使用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
C++11提供了日期時間相關的庫chrono，通過chrono庫可以很方便的處理日期和時間，這篇文章主要介紹了C++11中的chrono庫,需要的朋友可以參考下2023-03-03
這篇文章主要為大家詳細介紹了C++實現(xiàn)簡單學生管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了C語言 坐標移動詳解及實例代碼的相關資料,需要的朋友可以參考下2017-01-01
這篇文章主要為大家詳細介紹了鵝湖使用C++實現(xiàn)簡單的狗屁不通文章生成器,文中的示例代碼講解詳細,具有一定的借鑒價值,有需要的小伙伴可以了解下2024-03-03
這篇文章主要介紹了C++ STL之slist單向鏈表容器使用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-04-04
舉例講解C語言程序中對二叉樹數(shù)據(jù)結構的各種遍歷方式
這篇文章主要介紹了舉例講解C語言程序中對二叉樹數(shù)據(jù)結構的各種遍歷方式,先序中序后序二叉樹遍歷幾乎成了最老生常談的數(shù)據(jù)結構基礎知識,的朋友可以參考下2016-04-04