算法题中的经验总结

快慢指针

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

未完待续...

全部评论

相关推荐

码农索隆:小同学,看看我查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务