2018年10月8日

链表问题(7)----相交,相加

摘要: 一、题目:两个单链表相交的一系列问题 思路: 1、首先分别判断两个链表是否有环。如果一个有环,一个无环,则表明肯定不相交。 思路:设置两个指针,一个慢slow【每次只走一步】,一个快fast【每次走两步】,如果快的走完全程,即走到None,则表示没有环,如果两个指针一直走下去,且存在slow = f 阅读全文

posted @ 2018-10-08 10:50 吱吱了了 阅读(380) 评论(0) 推荐(0)

导航