欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)LeetCode(237.刪除鏈表的節(jié)點(diǎn))

 更新時(shí)間：2021年08月06日 15:58:36   作者：Grandyang  
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(237.刪除鏈表的節(jié)點(diǎn)),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[LeetCode] 237.Delete Node in a Linked List 刪除鏈表的節(jié)點(diǎn)

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.

這道題讓我們刪除鏈表的一個(gè)節(jié)點(diǎn)，更通常不同的是，沒有給我們鏈表的起點(diǎn)，只給我們了一個(gè)要?jiǎng)h的節(jié)點(diǎn)，跟我們以前遇到的情況不太一樣，我們之前要?jiǎng)h除一個(gè)節(jié)點(diǎn)的方法是要有其前一個(gè)節(jié)點(diǎn)的位置，然后將其前一個(gè)節(jié)點(diǎn)的next連向要?jiǎng)h節(jié)點(diǎn)的下一個(gè)，然后delete掉要?jiǎng)h的節(jié)點(diǎn)即可。這道題的處理方法是先把當(dāng)前節(jié)點(diǎn)的值用下一個(gè)節(jié)點(diǎn)的值覆蓋了，然后我們刪除下一個(gè)節(jié)點(diǎn)即可，代碼如下：

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;
    }
}

到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(237.刪除鏈表的節(jié)點(diǎn))的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)刪除鏈表的節(jié)點(diǎn)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評(píng)論