leetcode鏈表之如何刪除鏈表的節(jié)點(diǎn)

這篇文章給大家分享的是有關(guān)leetcode鏈表之如何刪除鏈表的節(jié)點(diǎn)的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

題目

給定單向鏈表的頭指針和一個(gè)要?jiǎng)h除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。

返回刪除后的鏈表的頭節(jié)點(diǎn)。

注意：此題對(duì)比原題有改動(dòng)

示例 1:

輸入: head = [4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?nbsp;4 -> 1 -> 9.

示例 2:

輸入: head = [4,5,1,9], val = 1
輸出: [4,5,9]
解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?nbsp;4 -> 5 -> 9.

 

說明：

    題目保證鏈表中節(jié)點(diǎn)的值互不相同
    若使用 C 或 C++ 語言，你不需要 free 或 delete 被刪除的節(jié)點(diǎn)

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

題解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode cursor = head;
        ListNode preNode = null;

        if (cursor.val == val) {
            return head.next;
        }

        while (cursor.val != val) {
            preNode = cursor;
            cursor = cursor.next;
        }

        preNode.next = preNode.next.next;
        return head;
    }
}

感謝各位的閱讀！關(guān)于“l(fā)eetcode鏈表之如何刪除鏈表的節(jié)點(diǎn)”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！