
目的:
删除链表的中间节点
(推荐教程: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入门











