摘要：
题目描述： 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 题目分析： 将链表分割为两部分，以x值为分割线（x不一定存在于链表中）：前 阅读全文
摘要：
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路： 1、一般看到合并这类的题目就会很自然的想到创建一个新的链表，然后将两个链表根据一定的规则加入到新链表中。所以这里提出第一个比较容易理解的思路： 首先，创建一个新链表。然后，同时遍历两 阅读全文
摘要：
题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 数据结构： public class RandomListNode { 阅读全文