尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991
目录
  1. 876. 链表的中间结点
    1. 问题描述
    2. 问题分析
    3. 代码实现
      1. js
      2. java

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991


876. 链表的中间结点

问题描述

问题分析

代码实现

js

/**

- Definition for singly-linked list.
- function ListNode(val, next) {
-     this.val = (val===undefined ? 0 : val)
-     this.next = (next===undefined ? null : next)
- }
  \*/
  /\*\*
- @param {ListNode} head
- @return {ListNode}
  \*/
  var middleNode = function(head) {
  let count = 0
  let temp = head
  while(temp) {
  count++
  temp = temp.next
  }
  for(let i = 0; i < (count-1)/2; i++) {
  head = head.next
  }
  return head
  };

java

class Solution {
  public ListNode middleNode(ListNode head) {
  if (head.next == null) return head;
  if (head.next.next == null) return head.next;

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

  }


评论区

Twikoo giscus