摘要：
验证回文字符串 C++ 思路就是先重新定义一个string ,先遍历第一遍，字符串统一小写，去除空格；然后遍历第二遍，首尾一一对应比较；时间复杂度O(n+n/2),空间O(n); 阅读全文
摘要：
C++解法一：迭代法，使用前驱指针pre，当前指针cur，临时后继指针nxt； C++方法二：递归法，Space:O(n)，Time O(n) 阅读全文
摘要：
要求用O(n)时间，和O(1)空间，因此思路是用本身链表进行判断，既然考虑回文，本方法思想是先遍历一次求链表长度，然后翻转前半部分链表；然后同时对前半部分链表和后半部分链表遍历，来判断对应节点的值是否对应相等，时间复杂度应该为O(2n),空间复杂度O(3)；基本符合要求，但是运行时间还是有点长； 阅读全文
摘要：
更新代码： 开头检测是否需要调整（是否具有第三个节点） 使用三个ListNode* 变量记录奇偶链表的头尾headA，tailA为奇链表，headB为偶数链表，由于只需要最后令tailA->next=headB因此不需要tailB。 使用两个ListNode* 变量来进行遍历，cur记录当前链表节点 阅读全文
摘要：
C++代码，方法层序+互换左右孩子 阅读全文