摘要:
链表的回文检测有关链表的回文检测,用到的就是链表操作中常常用到的双指针的方法,找到链表的中点位置,然后依次对比两边的结点。但是在找链表的中点的时候要注意链表的总个数是偶数或者奇数的两种情况。1.找链表的中点位置,并把中点以前的各个结点的值存入到栈中。2.针对偶数或者奇数个链表结点,对中点结点做一个小... 阅读全文
摘要:
链表逆序给定一个链表,一般的逆序的方法要设置三个指针,这种操作很繁琐,下面总结一种简单的方法:为链表设置一个头结点,然后head后面的节点依次的插入到head结点之前。最后完成链表的逆序。代码实现:ListNode* reverseList(ListNode* head) { ... 阅读全文