程序员面试宝典-----链表

1、链表定义

class Node{

    Node next = null;

    int data;

    public Node(int d){

          data = d;

    }

}

2、关于链表解题技巧

（1）遇到链表题时，务必弄清楚它到底是单向链表还是双向链表。

（2）必须注意检查空指针。

（3）“快行指针”技巧，同时用两个指针来访问链表，只不过其中一个比另一个超前一些，快指针往往先行几步，或与慢指针相差固定的步数。

（4）许多链表问题都要用到递归。解决链表问题碰壁时，不防试试递归法是否奏效。实际上，所有递归算法都可以转换为迭代法，只是后者实现起来可能要复杂的多。