摘要：
在本题中， 单链表可能有环， 也可能无环。 给定两个单链表的头节点 head1和head2，这两个链表可能相交， 也可能不相交。 请实现一个函数， 如果两个链表相交， 请返回相交的第一个节点； 如果不相交， 返回null 即可。 要求： 如果链表1的长度为N， 链表2的长度为M， 时间复杂度请达到 阅读全文
摘要：
一种特殊的链表节点类描述如下： Node类中的value是节点值， next指针和正常单链表中next指针的意义一 样， 都指向下一个节点， rand指针是Node类中新增的指针， 这个指针可 能指向链表中的任意一个节点， 也可能指向null。 给定一个由Node节点类型组成的无环单链表的头节点he 阅读全文
摘要：
给定一个单向链表的头节点head， 节点的值类型是整型， 再给定一个整数pivot。 实现一个调整链表的函数， 将链表调整为左部分都是值小于 pivot的节点， 中间部分都是值等于pivot的节点， 右部分都是值大于 pivot的节点。除这个要求外， 对调整后的节点顺序没有更多的要求。 例如： 链表 阅读全文