链表的建立

fstream fin("test.txt");
	ListNode* head(0);
	int val = 0;
	while (fin >> val){
		if (head == NULL){
			head = new ListNode(val);
		}
		else{
			while (head->next != NULL)
				head = head->next;
			head->next = new ListNode(val);
		}
	}

今天刷leetcode时遇到一个链表的题目，链表的建立出错了哈，写个博客加深下印象！！！

text.txt的数据是： 5 4 3 2 1

上面的链表建立 是有问题的，链表建立完了，head没有指向链表的头结点

所以要先保存下head指针，下面的代码就对了

         else{
			ListNode* tmp = head;
			while (tmp->next != NULL)
				tmp = tmp->next;
			tmp->next = new ListNode(val);
		}