java可以删除链表的中间节点吗,代码是怎样
导读:相信很多人对“java可以删除链表的中间节点吗,代码是怎样”都不太了解,下面小编为你详细解释一下这个问题,希望对你有一定的帮助 目的:删除链表的中间节点代码实现:public class Node{...
相信很多人对“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可以删除链表的中间节点吗,代码是怎样”已经有了进一步的了解,更多相关的问题,欢迎关注网络或到官网咨询客服。
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: java可以删除链表的中间节点吗,代码是怎样
本文地址: https://pptw.com/jishu/654311.html
