141. Linked List Cycle
来源:互联网 发布:日本 相扑 知乎 编辑:程序博客网 时间:2024/05/29 14:55
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
翻译:
给定一个链表,确定链表是否有一个循环
分析:快慢指针解题
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { ListNode* first;ListNode* second;first=head;second=head;while(first!=NULL && second!=NULL && second->next!=NULL){first=first->next;second=second->next->next;if(first=second)return true;}return false; }};
阅读全文
0 0
- 141.Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141.Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 塔防类游戏如何绘制网格地图 (OnDrawGizmos())
- ubuntu16.04 安装jre
- SublimeText3最新版注册码
- 剑指offer 二叉搜索树的后序遍历序列
- 表篇(一)----顺序表的创建与使用(C语言版)
- 141. Linked List Cycle
- java设计模式之外观模式
- POJ 2417 Discrete Logging bsgs算法模板题
- 《Effective C++》读后总结(一)视C++为一个语言联邦
- MAC下的sublime解决无法使用cin和scanf的问题
- 第一讲 基本概念
- 前端学习第一弹:制作简易菜谱
- CentOS 6.5 无界面安装 Oracle 11g R2
- fragment之函数讲解???