摘要：
题目描述： 解题思路： 题目大意：给定一个链表，反转第m到第n个结点部分，m、n满足1 ≤ m ≤ n ≤ length of list。 解题思路参照LeetCode206题，用迭代法，不过要注意以下几点： （a）：为方便操作，新建一个辅助结点dummy，使其下一个结点指向头节点。 （b）：维护4 阅读全文
摘要：
题目描述： 解题思路： 关于单链表的反转有迭代和递归两种方法，方法不在多，本文主要介绍迭代的方法。 迭代的方法，要使用三个指针，需要注意一点的是指针的初始化，对第一个指针初始化为pre=null，第二个指针初始化为current=head，第三个指针初始化为next=null，不能将第一个指针pre 阅读全文
摘要：
题目描述： 解题思路： 判断一个单向链表是否是回文链表，并且要求O（n）的时间复杂度和O（1）的空间复杂度。 方法有以下几种： 1、遍历整个链表，将链表每个节点的值记录在数组中，再判断数组是不是一个回文数组，时间复杂度为O（n），但空间复杂度也为O（n），不满足空间复杂度要求。 2、利用栈先进后出的 阅读全文