Heim  >  Artikel  >  Java  >  Java implementiert das Löschen des Zwischenknotens einer verknüpften Liste

Java implementiert das Löschen des Zwischenknotens einer verknüpften Liste

王林
王林nach vorne
2020-10-23 15:43:552274Durchsuche

Java implementiert das Löschen des Zwischenknotens einer verknüpften Liste

Zweck:

Zwischenknoten der verknüpften Liste löschen

(Empfohlenes Tutorial: Java-Kurs)

Code-Implementierung:

public class Node{
    public int value;
    public Node next;
    public Node(int data){
        this.value=data;
    }
}
public Node removeMidNode(Node head){
    if(head==null||head.next==null){
        return head;
    }
    if(head.next.next==null){
        return head.next;
    }
    Node pre=head;
    Node cur=head.next.next;
    while(cur.next!=null&&cur.next.next!=null){
        pre.pre.next;
        cur=cur.next.next;
    }
    pre.next=pre.next.next;
    return head;
}

Verwandte Empfehlungen: Erste Schritte mit Java

Das obige ist der detaillierte Inhalt vonJava implementiert das Löschen des Zwischenknotens einer verknüpften Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:csdn.net. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen