weixin_46158397的博客

原创 快慢指针求单向链中点位置

1.链表长度为奇数时返回中点 偶数时返回前中点 public Node getMid1(Node head){ //单向链表要知道中点前3个起步 if(head ==null || head.next==null || head.next.next==null){ return head; } Node slow=head.next; Node fast=head.next.next; while (fast.next!=null &amp