leetCode876

快慢指针法，学到了

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

leetCode876相关推荐

双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
leetcode876. 链表的中间结点
leetcode876. 链表的中间结点题目描述链接: leetcode876. 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例1 ...
LeetCode876 --- 剑指Offer 22
题目描述:LeetCode876 非空链表,我们不需要判断为空的条件. 思路: 需要得到链表的中间节点,也许会想到,将链表遍历一遍,求出长度,再遍历一遍得到中间节点.如果只能遍历一遍呢?中间节点,也就 ...
leetcode-876. 链表的中间结点解法
给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4 ...
leetcode876 链表中间的结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4 ...
Leetcode876.链表的中间节点
876.链表的中间节点给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 题目:876. 链表的中间结点 - 力扣(LeetCode) (le ...
LeetCode-876. 链表的中间结点 C语言
876. 链表的中间结点给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 ...
LeetCode-876. 链表的中间结点
题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[ ...
leetcode876.链表的中间结点
文章目录前言一.方法一二.方法二总结前言 leetcode新手村876.链表的中间结点提示:以下是本篇文章正文内容,下面案例可供参考一.方法一第一种方法: 首先遍历一遍链表,记录下节点 ...

leetCode876

leetCode876相关推荐

最新文章

热门文章