Rumah  >  Artikel  >  Java  >  java实现删除链表的中间节点

java实现删除链表的中间节点

王林
王林ke hadapan
2020-10-23 15:43:552274semak imbas

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入门

Atas ialah kandungan terperinci java实现删除链表的中间节点. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:csdn.net. Jika ada pelanggaran, sila hubungi admin@php.cn Padam