链表的中间结点

作者: 奉灬孝 | 来源:发表于2021-03-18 17:09 被阅读0次

力扣算法 - 链表的中间结点
LeetCode 876. 链表的中间结点
LeetCode 链表 > 876. 链表的中间结点
876-链表的中间节点
链表-双指针妙用
234. 回文链表
2019-01-12 Day 7
876. 链表的中间结点
leetCode (js)：876.链表的中间结点
链表的中间结点

思路：使用两个指针变量，刚开始都位于链表的第 1 个结点，慢指针一次只走 1 步，快指针一次只走 2 步，一个在前，一个在后，同时走。这样当快指针走完的时候，慢指针就来到了链表的中间位置。

代码如下：

struct ListNode {
      int val;
      struct ListNode *next;
};

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode *fast = head;
    struct ListNode *slow = head;
    while( (fast) && (fast->next)){
        slow = slow -> next;
        fast = fast -> next -> next;
    }
    return slow;
}

力扣算法 - 链表的中间结点
链表的中间结点题目给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回...
LeetCode 876. 链表的中间结点
876. 链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返...
LeetCode 链表 > 876. 链表的中间结点
876.链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第...
876-链表的中间节点
链表的中间节点题目给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回...
链表-双指针妙用
1.返回链表的中间节点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回...
234. 回文链表
一. 题目: 二. 思路: 快慢指针找到中间结点,反转中间结点以后的链表拿反转之后的链表和前面链表进行比较,如果...
2019-01-12 Day 7
1.链表的中间结点来源LeetCode给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中...
876. 链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。输入：...
leetCode (js)：876.链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例...
链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例...