求链表中的中间节点

最新推荐文章于 2022-05-06 14:49:32 发布

不干就会被干

最新推荐文章于 2022-05-06 14:49:32 发布

阅读量60

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/m0_56690636/article/details/118762047

版权

通过定义两个节点，遍历速度设置为 Fast/Slow=2；

这样待Fast遍历结束时，Slow刚好为单链表的终点；

循环条件来源：当链表节点为奇数，Fast在最后一个节点时，Slow为中点，这时Fast.next为null；当链表节点为偶数时，Fast是会空指针，即Fast ！=null为终止循环条件；两种条件必须同时满足。

public Node MidNode() {
        Node cur = this.head;
        Node cur2 = this.head;
            while (cur2 != null && cur2.next != null) {
                cur = cur.next;
                cur2 = cur2.next.next;
            }
            return cur;
    }