LeetCode 876 链表的中间节点

最新推荐文章于 2024-05-11 15:01:01 发布

原创最新推荐文章于 2024-05-11 15:01:01 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

博客围绕链表中间节点问题展开，介绍了两种解法。一是复制数组法，因ListNode无求长度方法，可将链表元素复制到新链表并计数来获取长度；二是快慢指针法，但未详细阐述快慢指针法内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一：题目描述

二：题目解答

解法一：复制数组法

首先我们找出规律，也就是中间节点，就是ListNode.lenngth/2的那个节点，可是ListNode这个是没有求长度的这个方法的。那么对于求长度有什么办法呢？我们可以依次把该链表元素一个个的复制到一个链表中，在复制的过程中计数，就可以得到长度了。

public class class Solution {
    public ListNode middleNode(ListNode head) {
      ListNode[] ans=new ListNode[100];//题目说明最大长度为100
      int i=0;
      while（head!=null）{
            ans[i++]=head;
            head=head.next;
        }
      return ans[i/2];
    }

解法二：快慢指针法

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