链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很多链表问题可以用递归来处理。