zhaozhenyu123的博客

题目链接 题目： 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 过程： 由于是单链表，我们无法从尾向后去遍历，因此我们可以 先得到链表的中间结点 mid。 将 mid 所指的链表后面的结点逆置（逆置在我之前的博客写了 反转链表） 这样就可以得到类似 1 -> 2 -> 3 <-2 <- 1 的链表 令cur 指向链表头结点，

题目链接 题目： 现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。 解读： 如果链表的内容为1 3 4 5 8 2 7，给的x的数值为6，则改变后的链表为 1 3 4 5 2 8 7 过程： 由于在原先的链表改变结点的顺序较为麻烦，因此使用两个链表分别存储比x小的结点和比x大的结点。 分别malloc两个结点：lessHead，greaterHead，再使用尾指针指向它，把小于x的结