伴你如风、护你如影|

xzh-yyds

园龄:3年8个月粉丝:0关注:2

leetcode876-链表的中间结点

链表的中间结点

  • 快慢指针

fast代表快指针,一次走两格;slow表示慢指针,一次走一格。持续遍历直到fast等于null或者fast.next等于null的时候返回slow指针即可

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode fast = head, slow = head;
        while(fast != null && fast.next != null && slow.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16588090.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(24)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开