LeetCode 876. Middle of the Linked List(获得链表中心结点)

Posted SomnusMistletoe

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 876. Middle of the Linked List(获得链表中心结点)相关的知识,希望对你有一定的参考价值。

题意:获得链表中心结点。当有两个中心结点时,返回第二个。

分析:快慢指针。

/**
 * 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) {
        if(head == NULL || head -> next == NULL) return head;
        ListNode *fast = head;
        ListNode *slow = head;
        while(fast && fast -> next){
            fast = fast -> next -> next;
            slow = slow -> next;
        }
        return slow;
    }
};

  

以上是关于LeetCode 876. Middle of the Linked List(获得链表中心结点)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-876 Middle of the Linked List

[LeetCode] 876. Middle of the Linked List

[LeetCode] 876. Middle of the Linked List

LeetCode 876 Middle of the Linked List 解题报告

LeetCode.876. Middle of the Linked List

LeetCode 876. Middle of the Linked List(获得链表中心结点)