>  기사  >  Java  >  Java는 연결 목록의 중간 노드 삭제를 구현합니다.

Java는 연결 목록의 중간 노드 삭제를 구현합니다.

王林
王林앞으로
2020-10-23 15:43:552274검색

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 csdn.net에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제