算法题中的经验总结

快慢指针

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

未完待续...

全部评论

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务