//求链表的长度

    private int length(ListNode head) {

        int len = 0;

        while (head != null) {

            len++;

            head = head.next;

        }

        return len;

    }

 

 head 是头指针：

　　1.头指针是指链表指向第一个结点的指针
　　2.若链表有头结点,则是指向头结点的指针
　　3.头指针具有标识作用,用头指针冠以链表的名字
　　4.无论链表是否为空,头指针均存在

 

head == NULL 与 head.next == NULL的区别：

 

举个例子说明，例如链表有5个节点，[1,2,3,4,5]，如果head指向1，则head->next指向2，则：

 

head == NULL  等同于 ：1 == null     ，  head.next == NULL 等同于 ：2 == null