亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

listnode java如何實現節點刪除

小樊
81
2024-11-20 09:04:15
欄目: 編程語言

在Java中,我們可以使用鏈表數據結構來實現 ListNode。要實現節點刪除,我們需要遵循以下步驟:

  1. 定義一個 ListNode 類,包含一個整數值和一個指向下一個節點的引用。
  2. 創建一個鏈表類,包含一個頭節點引用,并提供添加、刪除和查找節點的方法。
  3. 實現刪除節點的方法,根據給定的值找到要刪除的節點,并將其從鏈表中移除。

以下是一個簡單的實現:

// 定義 ListNode 類
class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

// 定義鏈表類
class LinkedList {
    ListNode head;

    // 添加節點到鏈表頭部
    public void add(int val) {
        ListNode newNode = new ListNode(val);
        newNode.next = head;
        head = newNode;
    }

    // 刪除指定值的節點
    public void delete(int val) {
        if (head == null) {
            return;
        }

        // 如果頭節點就是要刪除的節點
        if (head.val == val) {
            head = head.next;
            return;
        }

        ListNode current = head;
        while (current.next != null) {
            if (current.next.val == val) {
                current.next = current.next.next;
                return;
            }
            current = current.next;
        }
    }

    // 查找指定值的節點
    public ListNode find(int val) {
        ListNode current = head;
        while (current != null) {
            if (current.val == val) {
                return current;
            }
            current = current.next;
        }
        return null;
    }
}

使用示例:

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);

        System.out.println("Original list:");
        printList(list);

        list.delete(2);
        System.out.println("List after deleting 2:");
        printList(list);
    }

    // 打印鏈表
    public static void printList(LinkedList list) {
        ListNode current = list.head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }
}

輸出:

Original list:
1 -> 2 -> 3 -> 4 -> null
List after deleting 2:
1 -> 3 -> 4 -> null

0
拜城县| 巴林右旗| 江都市| 德庆县| 天水市| 广丰县| 侯马市| 连山| 宜都市| 阿尔山市| 潢川县| 大宁县| 新乡县| 元谋县| 河曲县| 凌云县| 庆阳市| 惠安县| 汝阳县| 高州市| 蕉岭县| 巴青县| 九龙坡区| 高尔夫| 星座| 海淀区| 灵丘县| 兴隆县| 酉阳| 甘洛县| 广河县| 台东市| 特克斯县| 上思县| 宁波市| 克拉玛依市| 左权县| 叙永县| 建湖县| 白银市| 霞浦县|