超悦人生

问题描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解决方案注意边界即可，代码如下：/* public class ListNode { int val; ListNode next = n...

问题描述k个一组反转链表。解决方案代码如下：//测试 public static void main(String[] args){ Node root = new Node(1); root.next = new Node(2); root.next.next = new Node(3); root.next.n...

反转双向链表

判断两个链表是否相交，相交则返回第一个相交节点，不相交则返回空。首先判断两个链表是否有环，1.若均无环，则是两个无环链表的相交问题。首先判断尾结点是否相同，尾结点相同则相交，不相同则不相交。查找相交节点可以用哈希表或者计数的方法2.若均有环，则有两种相交情况，环外相交，转化为无环链表相交问题，若环内相交，则在环内判断，以其中一个环的入环节点往下走，看能否遇到另一个环的入环节点，不能则返回空；3.一个有环，一个无环，则肯定不相交。

判断链表是否有环，有环则返回首个环节点，无环则返回为空。

复制含有随机指针的单链表

将单向链表按某值划分成左边小，中间相等、右边大的形式。

判断单链表是否是回文结构

打印两个有序链表的公共部分

反转单链表