【LeetCode】 141. Linked List Cycle

来源：互联网发布：安禄山杨贵妃知乎编辑：程序博客网时间：2024/06/05 11:44

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. * class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { *         val = x; *         next = null; *     } * } */public class Solution {    public boolean hasCycle(ListNode head) {        if (head == null) {            return false;        }        ListNode runner = head;        ListNode walker = head;        while (runner.next != null && runner.next.next != null) {            runner = runner.next.next;            walker = walker.next;            if (walker == runner) {                return true;            }        }        return false;    }}

0 0

[LeetCode]141.Linked List Cycle
LeetCode 141. Linked List Cycle
[Leetcode] 141. Linked List Cycle
LeetCode 141. Linked List Cycle
[leetcode] 141.Linked List Cycle
leetcode 141.Linked List Cycle
[leetcode] 141. Linked List Cycle
[LeetCode]141. Linked List Cycle
141. Linked List Cycle LeetCode
[LeetCode]141. Linked List Cycle
LeetCode 141. Linked List Cycle
LeetCode *** 141. Linked List Cycle
[LeetCode]141. Linked List Cycle
LeetCode 141. Linked List Cycle
[leetcode]141. Linked List Cycle
leetcode-141. Linked List Cycle
141.[LeetCode]Linked List Cycle
【leetcode】141. Linked List Cycle
第一节课：C过度到C++--之一
Android View 工作流程
plsql 导出数据到 excel
认识套接字Socket
文件内存映射 DLL共享 WM_COPYDATA
【LeetCode】 141. Linked List Cycle
微信支付踩坑记录
用Nodejs实现文件服务器(一)
在app的gradle中添加不审核图片类型
PL/SQL Developer 导入或者导出CSV文件
Java运行时常量池与final修饰符的关系
大小端模式
USB固件开发
Leetcode Permutations