zoukankan      html  css  js  c++  java
  • LeetCode 33.链表的中间结点 双指针法

    题目描述

    给定一个带有头结点 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 之间。

    解题思路

    双指针法:一个快指针,一个慢指针

    快指针一次走两步

    慢指针一次走一步

    当快指针走到底的时候,慢指针刚好走到一半

    代码如下

    package leetcode;
    
    public class MiddleNode {
         public ListNode middleNode(ListNode head) {
            ListNode l1=head;
            ListNode l2=head;
            while (l2!=null) {
                
                if (l2.next!=null) {
                    l2=l2.next.next;
                }else {
                    break;
                }
                l1=l1.next;
                
            }
             return l1;
    
            }
         
         
         
         class ListNode {
                  int val;
                  ListNode next;
                  ListNode(int x) { val = x; }
              }
    }
  • 相关阅读:
    原生js系列 删除元素
    事件绑定的几种方式
    js的五种输出方式
    三、浏览器事件处理机制--事件循环(event loop)
    二、事件流、事件代理
    一、事件的分类
    js数据类型转换
    html锚点
    观察者模式
    策略模式
  • 原文地址:https://www.cnblogs.com/Transkai/p/12551857.html
Copyright © 2011-2022 走看看