LeetCode：876.链表的中间结点

876. 链表的中间结点 - 力扣（LeetCode）

目录

做题经验：

代码+注释：

---

做题经验：

本题情况简单，只有奇偶两种情况

以下是关于做题的理解（虽然不知道具体实现过程，但是我们评价一个程序看，时间复杂度和空间复杂度） ，通过时间复杂度的计算方法，我们可以总结出一个循环里包含多个赋值不大重要（博主目前浅显理解），重要的是减少循环的次数。

很容易get到我们的目标是遍历一遍 即时间复杂度O（n），

手段是（我们用结点指针来遍历链表的嘛，）指针是否为NULL来判断是否遍历完，

而为了能返回中间节点，就得有个走的比判断遍历结束的指针走的慢的指针来指向（记录）中间节点

代码+注释：

struct ListNode* middleNode(struct ListNode* head) {
    //assert(head);
    //实际上，对于这道题，头结点只是形象称呼，
    //如示例，val = 1 的结点是这个链表的头结点
    //方法为快慢指针，ps(快指针) head(慢指针)
    //本题简单，情况简单(一共只有两种情况)
    struct ListNode* ps = head;
    while(ps && ps->next){
        head = head->next;
        ps = ps->next->next;
    }
    return head;
}

都看到这里了，不点点赞，收藏，关注啥的吗？