LintCode 第466题 链表节点计数

基本思路：

1.创建带头结点的单链表，头结点的数据域value为0

2.遍历链表，过滤掉头结点，不做计数

实现代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct LinkListNode {
    int value;
    LinkListNode * nextNode;
}LinkListNode, *LinkList;

LinkListNode * creatLinkList() {
    LinkListNode * headNode = (LinkListNode *)malloc(sizeof(LinkListNode));
    headNode->value = 0;
    headNode->nextNode = (LinkListNode *)malloc(sizeof(LinkListNode));
    LinkListNode * tempNode = headNode->nextNode;
    while (tempNode != NULL) {
        int value;
        cin >>value;
        tempNode->value = value;
        if (value == -1) {
            tempNode->nextNode = NULL;
        } else {
            tempNode->nextNode = (LinkListNode *)malloc(sizeof(LinkListNode));
        }
        tempNode = tempNode->nextNode;
    }
    return headNode;
}

int countNodeNumber(LinkListNode * headNode) {
    int count = 0;
    LinkListNode * tempNode = headNode->nextNode;
    //过滤掉首节点 不计数
    while (tempNode->value != -1) {
        count++;
        tempNode = tempNode->nextNode;
    }
    return count;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    LinkListNode * headNode = creatLinkList();
    int linkListNodeNumber = countNodeNumber(headNode);
    cout << linkListNodeNumber;
    return 0;
}