算法

判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围：链表长度 0≤n≤10000，链表中任意节点的值满足 ∣val∣<=100000 要求：空间复杂度 O(1)。

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围：0≤n≤1000，−1000≤节点值≤1000

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。