(LeetCode刷题：链表小结-2) | (第203题：移除链表元素) | (第234题：回文链表)

Leetcode刷题之链表小结-2 | 203移除链表元素 | 234回文链表

• 简要总结
  • • 1. 回文序列的定义
    • 2. 递归算法及其适用情形

小结

1. 什么是回文序列

即从后往前读与从前往后读完全一致的序列，例如测试用例一中所提到的234回文链表(简单)，其对应的示例为[1,2,2,1]。

2. 递归法及其适用场景

通过234回文链表(简单)所提供的官方递归解法，我对递归方法的内在含义及其执行流程有了更加深入的认知。

• 要确定一个链表是否为回文结构，核心在于判断正向遍历的每个位置上的元素是否与反向遍历的对应位置元素相等。
  设想存在两个指针，一个从链表前端开始移动，另一个则从链表末端出发，在每次循环过程中比较它们所指向的值。若发现不一致的情况，则返回false；反之，若所有元素均匹配，则最终返回true。

• 在递归法的运行过程中，其逻辑是从链表末尾开始逐步向前推导。换句话说，这种处理方式在某种程度上模拟了一个逆序访问指针的行为。

• 结合官方提供的递归实