Leetcode876之链表的中间结点

Leetcode876之链表的中间结点

1、题目描述

第一个示例输出[3,4,5];
第二个示例输出[4,5,6];

2、代码实现(基于双指针)

一个快速（两个），一个慢速（1个）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* middleNode(ListNode* head) {
    ListNode* p=head;
    ListNode* q=head;
    while(q&&q->next)
    {
        q=q->next->next;
        p=p->next;
    }
    return p;
    }
};

3、结果评价