• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

leetcode 链表的中间结点

开发技术 开发技术 3小时前 2次浏览

leetcode 链表的中间结点

 

 这是一道easy题,直接的方法可以遍历两次,先得到length再走length/2步(向上取整),如果需要一次遍历,可以使用快慢指针,当快指针到达null时,慢指针的位置就是中点。

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

leetcode 链表的中间结点

 


程序员灯塔
转载请注明原文链接:leetcode 链表的中间结点
喜欢 (0)