876.ts

/*
 * @lc app=leetcode.cn id=876 lang=typescript
 *
 * [876] 链表的中间结点
 *
 * https://leetcode.cn/problems/middle-of-the-linked-list/description/
 *
 * algorithms
 * Easy (71.32%)
 * Likes:    1009
 * Dislikes: 0
 * Total Accepted:    473.2K
 * Total Submissions: 663.1K
 * Testcase Example:  '[1,2,3,4,5]'
 *
 * 给你单链表的头结点 head ，请你找出并返回链表的中间结点。
 * 
 * 如果有两个中间结点，则返回第二个中间结点。
 * 
 * 
 * 
 * 示例 1：
 * 
 * 
 * 输入：head = [1,2,3,4,5]
 * 输出：[3,4,5]
 * 解释：链表只有一个中间结点，值为 3 。
 * 
 * 
 * 示例 2：
 * 
 * 
 * 输入：head = [1,2,3,4,5,6]
 * 输出：[4,5,6]
 * 解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
 * 
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 链表的结点数范围是 [1, 100]
 * 1 <= Node.val <= 100
 * 
 * 
 */

import { ListNode } from './labuladong/list'

// @lc code=start
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     val: number
 *     next: ListNode | null
 *     constructor(val?: number, next?: ListNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.next = (next===undefined ? null : next)
 *     }
 * }
 */

function middleNode(head: ListNode | null): ListNode | null {
  // 起手，虚拟节点
  let dummy1 = new ListNode(-1)
  dummy1.next = head
  let dummy2 = new ListNode(-2)
  dummy2.next = head

  while (dummy2) {
    dummy2 = dummy2.next?.next
    dummy1 = dummy1.next
  }
  return dummy1
};
// @lc code=end