LeetCode876. 链表的中间结点

最新推荐文章于 2024-09-25 16:05:14 发布

Ember_Sky

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量50

点赞数

分类专栏： # LeetCode 文章标签：链表 leetcode

本文链接：https://blog.csdn.net/wzh1378008099/article/details/108844163

版权

LeetCode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

//876. 链表的中间结点
class Solution {
public:
  ListNode* middleNode(ListNode* head) {
    if (head == NULL || head->next == NULL) return head;
    auto p = head;
    auto q = head->next;
    while (q != NULL) {
      p = p->next;
      q = q->next;
      if (q == NULL) break;
      q = q->next;
    }
    return p;
  }
};