#每日一题#
判断回文链表
主要是要找出中间点以及反转链表
1.用双指针法,慢指针走一步,快指针走两步,快指针走完了,慢指针刚好到中间。要区分偶数节点时慢指针位置
2.反转链表,要记住反转的过程是当前节点的下一个节点变成上一个节
展开
强上cs的Bill于2023-04-09 13:34发布的图片
评论