joycetlm的博客

（一）Partition Listhttps://leetcode.com/problems/partition-list/description/题目：给出一个链表和一个x值，要求返回一个顺序链表使得小于x的数在链表前面，大于等于x的数在链表后面，保证节点顺序不变。          例如：1->3->2->4->2, 3 变成：1->2->2->3->4解答：建立两个新的左

（一）reverse linked listhttps://leetcode.com/problems/reverse-linked-list/description/题目：逆转链表；解答：从头到尾依次变换指针方向；代码：class Solution {    public ListNode reverseList(ListNode head) {        L

（一）copy list with random pointerhttps://leetcode.com/problems/copy-list-with-random-pointer/description/题目：复制一个含有random指针的链表；解答：分为三步：1.复制链表值：1 -> 2 ->3 -> null 变成 1 -> 1' -> 2 -> 2' -> 3 -> 3'

（一）Sort Listhttps://leetcode.com/problems/sort-list/description/题目：将链表排序，使得时间复杂度为O(nlogn)解答：方法一：归并排序：将链表分成左右两等分，对于每个等分进行递归调用，直到每个等分只含有一个节点； 第一次犯错：在拆分左右时，忘记将左链表尾部指向null；代码：cl...