从小爱吃鱼的博客

题目描述： Sort a linked list in O(n log n) time using constant space complexity. 利用归并排序： 归并排序的思路         1）首先找到链表的中点（使用两个指针，一个一次跑一个，一个一次跑两个）         2）递归的对中点左边排序         3）递归的对中点右边排序         4）

题目描述： Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2,3,4}, reorder

题目描述： Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 ---------------

题目描述： Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? -------------------------------------------------------------------