ホームページ  >  記事  >  Java  >  Java はリンク リストの中間ノードの削除を実装します

Java はリンク リストの中間ノードの削除を実装します

王林
王林転載
2020-10-23 15:43:552350ブラウズ

Java はリンク リストの中間ノードの削除を実装します

目的:

リンクされたリストの中間ノードを削除します

(推奨チュートリアル: java コース)

コードの実装:

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

関連する推奨事項: Java の概要

以上がJava はリンク リストの中間ノードの削除を実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はcsdn.netで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。