回文链表 1.题目2.分析3.代码1.快慢指针 前半部分反转后 与 后半部分比较2.递归3.反转后半部分 与 前半部分比较3.的补充:工程上调用此函数,并不想改变链表,所以应该重新反转回去 4.总结5.更新日志 1.题目 2.分析 3.代码 1.快慢指针 前半部分反转后 与 后半部分比较 2.递归 递归,相当于栈,先入后出,恰好符合顺序 但实际应用时,不建议此种写法 3.反转后半部分 与 前半部分比较 3.的补充:工程上调用此函数,并不想改变链表,所以应该重新反转回去 额外设置 f 记录是否回文, 同时返回前,重新反转后半部分链表 4.总结 递归、双指针、链表反转、工程应用 5.更新日志 2022.9.30 欢迎交流、讨论、指正~ 不正确、不理解之处欢迎评论留言~