摘要: 思想:解题思路和链表逆序思想有点相同之处,以两个元素为一组,将后面的元素放在前面元素前面即可,直到链表结尾。首先定义前驱结点dummyHead,让他指向头结点,也就是头结点的前驱结点,在定义cur结点指向dummyHead,cur这个结点就是每次要移动两个结点,以便将他后面的结点和后面的后面结点交换 阅读全文
posted @ 2019-04-01 17:01 码到成功hy 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 思想: 思想:用快慢指针先判断是否有环,有环则 假设头结点到环入口距离为n,环入口到快慢指针相遇结点距离为m,则慢指针走的路程 为m+n,而快指针走的路程为m+n+k*l (k*l表示绕环走的路程),我们知道快指针路程是慢指针 路程二倍,则k*l = m+n; 找到相遇结点后,让快指针指向头结点,然 阅读全文
posted @ 2019-04-01 07:33 码到成功hy 阅读(553) 评论(0) 推荐(0) 编辑
获取

hahah

name age option