logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

链表+二叉树

首先特判:要是头结点为空,或头结点.next为空,也就是只有一个节点,都不可能成环。总体思路:快慢指针,慢移动一个,快移动两个,如果 fast==null 或 fast.next == null,说明无环 return false,若快慢相遇说明有环。递归思想,创建节点newHead = head.next,然后先移动head.next = swapPairs(newHead)。其实也是定义快慢指

文章图片
#链表#数据结构
到底了