876.ts 快慢指针,找到中间链表节点

Author: gongtao02

876.ts

@@ -0,0 +1,78 @@
+/*
+ * @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
+