[链表专题]链表的中间结点

描述

本题是力扣的876. 链表的中间结点

考点

• 快慢指针/双指针

题解

class Solution {
 public:
  ListNode* middleNode(ListNode* head) {
   ListNode *slow = head, *fast = head;
   while (fast->next != nullptr) {
    slow = slow->next;
    fast = fast->next;
    if (fast->next != nullptr) fast = fast->next;
   }
   return slow;
  }
};

思路

同样使用快慢指针，但和以往不同，需要再往下走一格

可以和之前的代码作对比

ListNode* findMid(ListNode* head) {
        ListNode *slow = head, *fast = head;
        while (fast->next != nullptr && fast->next->next != nullptr) {
            slow = slow->next;
            fast = fast->next->next;
        }
        return slow;
    }

更多

恭喜你完成本题！

你可以选择继续下一题，或移步至仓库开始更多类型的挑战：https://fi3wey.github.io/

仓库内包含了更多经典案例的逻辑剖析与实现细节，助你在算法的学习之旅上一往无前！

看官若还满意，还请Star一下哟~

关注公众号峰狂算法，获取最新的刷题指导呀~