算法题中的经验总结

快慢指针

  • 在“判断链表是否有环”中,快慢指针同时从head出发
  • 在“对单链表进行排序”中的归并排序,要找到链表的中点,则快指针从head->next出发,慢指针从head出发,这样,当快指针指向Null时,慢指针指向中心左边的节点(链表长度为偶数)或链表中点(链表长度为奇数)

未完待续...

全部评论

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务