登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
首先特判:要是头结点为空,或头结点.next为空,也就是只有一个节点,都不可能成环。总体思路:快慢指针,慢移动一个,快移动两个,如果 fast==null 或 fast.next == null,说明无环 return false,若快慢相遇说明有环。递归思想,创建节点newHead = head.next,然后先移动head.next = swapPairs(newHead)。其实也是定义快慢指