Monday, June 16, 2014

Linked List Circle @leetcode

Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
用最常用的办法，快慢节点各一个，一个走两步，一个走一步．如果快的那个先遇到NULL，证明无环，如果快慢节点相遇，证明有环．关键是要在循环里判断是否到尾端．

By -
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Leetcode 316. Remove Duplicate Letters

 这道题表面问的是如何删除重复，实际在问如何从多个字符选取一个保留，从而让整个字符串按升序排列。那么策略就是对于高顺位的字符比如‘a'，就要选靠前位置的保留，而低顺位字符如’z'则应该尽量选取靠后位置保留。 算法大概思路：每看到一个字符，我们要决定是否保留 1. ...

  • Copy Books @Lintcode
    Given an array A of integer with size of n( means n books and number of pages of each book) and k people to copy the book. You must distribu...
  • zz. 面试总结 from peking2
    首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在Leetcode上面的题目上。 我认为一道面试题由以下几个方面组成的 Question Data structure in question Data structure in solutio...
  • Leetcode 1166 @ Design System Files
    1166. Design File System Medium 62 4 Add to List Share You are asked to design a file system which provides two functions: crea...