2022年3月19日
刷题笔记：回文链表
摘要： 1.验证回文链表时，容易想到两种方式：一是使用栈，二像字符串一样使用双指针，而问题在于单链表的查找不同于数组。 2.更巧妙的方式为，先找到链表中点，随后反转后半部分，再使用双指针同时步进比较。 3.找到中间节点，可以使用快慢指针，双指针同时出发，其中一指针每次步进为2，当其到达尾端时，另一指针正好到 阅读全文
posted @ 2022-03-19 14:28 阿豆23 阅读(26) 评论(0) 推荐(0)