142. Linked List Cycle II
来源:互联网 发布:ubuntu下关闭selinux 编辑:程序博客网 时间:2024/05/11 20:04
Given a linked list, return the node where the cycle begins. If there is no cycle, return null
.
Note: Do not modify the linked list.
Follow up:
Can you solve it without using extra space?
题意:判断链表是否有环,若有环返回环起始的结点。
思路:设计两个快慢指针,快的走两步,慢的走一步,则如果相遇则说明有环,这个时候把快指针从头开始走,一次走一步,再次与慢指针相遇的时候,则就是环的起点(证明根据快指针走的距离是慢指针距离的两倍)。若无环,则返回NULL。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:ListNode *detectCycle(ListNode *head) {ListNode *fast = head, *slow = head;while (fast && fast->next){fast = fast->next->next;slow = slow->next;if (fast == slow){fast = head;while (fast != slow){slow = slow->next;fast = fast->next;}return fast;}}return NULL;}};
0 0
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- 142. Linked List Cycle II
- linux svn 使用
- ZSS 支持excel的JDK分析
- 【Unity Shaders】学习笔记之法线贴图(七)
- c#向SQL Server中存储图片并且再从数据库中读取图片
- RecyclerView显示不同的类型的item
- 142. Linked List Cycle II
- 操作服务器常用命令
- 编写一个程序实现链式栈的各种基本运算(假设顺序表的元数基本类型为Char)
- java设计模式:观察者模式
- 电脑装系统
- 单元测试
- xshell远程终端实用设置
- Poj 1456 Supermarket
- Java解析Excel(JXL,仅支持Excel2003)