1、链表定义
class Node{
Node next = null;
int data;
public Node(int d){
data = d;
}
}
2、关于链表解题技巧
(1)遇到链表题时,务必弄清楚它到底是单向链表还是双向链表。
(2)必须注意检查空指针。
(3)“快行指针”技巧,同时用两个指针来访问链表,只不过其中一个比另一个超前一些,快指针往往先行几步,或与慢指针相差固定的步数。
(4)许多链表问题都要用到递归。解决链表问题碰壁时,不防试试递归法是否奏效。实际上,所有递归算法都可以转换为迭代法,只是后者实现起来可能要复杂的多。