Welcome to Rooeye's blog

2015年12月的内容

OJ

有/无环单链表相关问题最优解

有/无环单链表相关问题最优解
  1. 如何判断链表是否有环,如果有环返回入环节点   快指针,慢指针, 快指针每次走两步,慢指针每次走一步,如果二可以者相遇,则说明有环。当二者相遇的时候,将快指针重新指向头结点,然后快慢指针每次都走一步,相遇节点即为入环节点。   2.  无环单链表判断是否相交,相交返回第...

JInkun 7年前 (2015-12-01) 2434℃ 0评论 1喜欢