[C++知识库]C++基础知识

C++8种常见类类型

大部分面向对象开发工作中都应用了以下部分或者全部的基本类别的类：
1、具体类（concrete class）
2、抽象类(abstract class)
3、接口类(interface class)
4、节点类(node class)
5、支持类(support class)
6、域类(domain class)
7、应用类(utility class)
8、集合和容器类(collection and container class)

反转链表

/*
struct ListNode {
?? ?int val;
?? ?struct ListNode *next;
?? ?ListNode(int x) :
?? ??? ??? ?val(x), next(NULL) {
?? ?}
};*/
class Solution {
public:
	ListNode* ReverseList(ListNode* pHead) {
		ListNode *pre = nullptr;
		ListNode *cur = pHead;
		ListNode *nex = nullptr;
		while (cur)
		{
			nex = cur->next;
			cur->next = pre;
			pre = cur;
			cur = nex;
		}
		return pre;
	}
};