1. 代码段小站首页
  2. 算法

leetcode876-链表的中间结点

彭晨涛 • • 算法 • 阅读 6

原题

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1:

输入： [1,2,3,4,5] 输出： 此列表中的结点 3 (序列化形式：[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意，我们返回了一个 ListNode 类型的对象 ans，这样：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.

示例 2:

输入： [1,2,3,4,5,6] 输出： 此列表中的结点 4 (序列化形式：[4,5,6])
由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

提示：

  • 给定链表的结点数介于 1 和 100 之间。

解法

思想

快慢指针

代码

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode fast,slow;
        fast = slow = head;

        while(fast!=null && fast.next!=null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode876-%e9%93%be%e8%a1%a8%e7%9a%84%e4%b8%ad%e9%97%b4%e7%bb%93%e7%82%b9/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年3月22日 21:49
下一篇 2020年3月23日 09:42

相关推荐

  • 剑指offer46-把数字翻译成字符串

    原题 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编...

    彭晨涛 彭晨涛
    算法 2020年2月29日
    090

  • leetcode217-存在重复元素

    原题 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例1： 输入： [1,2,3...

    彭晨涛 彭晨涛
    算法 2019年12月18日
    040

  • leetcode146-LRU缓存机制

    原题 运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) -...

    彭晨涛 彭晨涛
    算法 2020年5月25日
    080
  • leetcode733-图像渲染 算法

    leetcode733-图像渲染

    原题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一...

    彭晨涛 彭晨涛
    2019年12月13日
    090

  • leetcode378-有序矩阵中第K小的元素

    原题 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。 示例: matrix = [ &nbs...

    彭晨涛 彭晨涛
    算法 2020年2月14日
    0310
  • leetcode160-相交链表 算法

    leetcode160-相交链表

    原题 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入： intersectVal = 8, listA = [4,1,...

    彭晨涛 彭晨涛
    2019年12月14日
    060

  • leetcode103-二叉树的锯齿形层次遍历

    原题 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如:给定二叉树: [3,9,20,null,nul...

    彭晨涛 彭晨涛
    算法 2020年1月25日
    050
  • 一致性哈希算法的介绍 算法

    一致性哈希算法的介绍

    本文参考资源： 一致性Hash算法详解 - 知乎 一致性哈希算法概述 分布式系统中，常常听到一种算法叫一致性哈希算法，而最常用的领域相信大家也有所耳闻——负载均衡。负载均衡有许多算...

    彭晨涛 彭晨涛
    2020年4月4日
    050
  • leetcode142-环形链表II 算法

    leetcode142-环形链表II

    原题 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始...

    彭晨涛 彭晨涛
    2019年12月14日
    0410

  • leetcode557-反转字符串中的单词III

    原题 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例1: 输入: “Let’s take LeetCode contest” 输出: ...

    彭晨涛 彭晨涛
    算法 2019年11月23日
    0100

发表回复

登录后才能评论