141. Linked List Cycle
2016-06-21 06:26
411 查看
双指针
public boolean hasCycle(ListNode head) { if(head == null) { return false; } ListNode runner = head; ListNode walker = head; while(runner.next != null && runner.next.next != null) { walker = walker.next; runner = runner.next.next; if(walker == runner) { return true; } } return false; }
相关文章推荐
- MoveToEx和LineTo函数
- GetTextMetrics函数
- SelectObject和DeleteObject函数
- java表达式问题 初级问题
- CreateFont函数
- SetBkMode函数
- CreateSolidBrush函数
- 生成小学加减口算题JAVA算法
- DrawText函数
- SetTextColor函数
- SetWindowLongPtr和GetWindowLongPtr函数
- java表达式问题 长整除
- LoadString、LoadIcon和LoadCursor函数
- DestroyWindow函数
- EndDialog函数
- 如何定位死循环或高CPU使用率(linux)
- DialogBox和DialogBoxParam函数
- AndroidToggleSwitch的使用
- 《Java数据结构与算法》笔记-CH4-2用栈实现字符串反转
- 《Java数据结构与算法》笔记-CH4-1栈的实现