鱼C论坛

 找回密码
 立即注册
查看: 57|回复: 0

[学习笔记] C++刷leetcode(876. 链表的中间结点)【快慢指针】

[复制链接]
最佳答案
0 
发表于 2020-6-2 10:54:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
题目描述:
  1. 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。

  2. 如果有两个中间结点,则返回第二个中间结点。

  3.  

  4. 示例 1:

  5. 输入:[1,2,3,4,5]
  6. 输出:此列表中的结点 3 (序列化形式:[3,4,5])
  7. 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
  8. 注意,我们返回了一个 ListNode 类型的对象 ans,这样:
  9. ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
  10. 示例 2:

  11. 输入:[1,2,3,4,5,6]
  12. 输出:此列表中的结点 4 (序列化形式:[4,5,6])
  13. 由于该列表有两个中间结点,值分别为 3 和 4,我们返回第二个结点。
  14.  

  15. 提示:

  16. 给定链表的结点数介于 1 和 100 之间。

  17. 来源:力扣(LeetCode)
  18. 链接:https://leetcode-cn.com/problems/middle-of-the-linked-list
  19. 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码

  1. /**
  2. * Definition for singly-linked list.
  3. * struct ListNode {
  4. *     int val;
  5. *     ListNode *next;
  6. *     ListNode(int x) : val(x), next(NULL) {}
  7. * };
  8. */
  9. class Solution {
  10. public:
  11.     ListNode* middleNode(ListNode* head) {
  12.         //快慢指针
  13.         if(head == NULL) return NULL;
  14.         ListNode* slow = head;
  15.         ListNode* fast = head;
  16.         while(fast != NULL && fast -> next != NULL){
  17.             slow = slow -> next;
  18.             fast = fast -> next -> next;
  19.         }
  20.         return slow;
  21.     }
  22. };
复制代码

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2020-7-3 20:36

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表