1. 虚拟头节点
虚拟头结点,也就是 dummy
节点,当需要创造一条新链表的时候,可以使用虚拟头结点简化边界情况的处理。

对于这道题来说,就是需要生成一个虚拟的头节点,然后不断的比较链表 p1 的节点和链表 p2 的节点,然后将较小的节点放置到新的链表节点中。

2. 快慢指针
对于链表中是否存在环的问题,经典解法就是用两个指针,一个跑得快,一个跑得慢。如果不含有环,跑得快的那个指针最终会遇到null
,说明链表不含环;如果含有环,快指针最终会超慢指针一圈,和慢指针相遇,说明链表含有环。
