C++-算法（80）-单链表与双链表的反转（逆序）

   链表反转或者叫逆序是常用操作，网上有很多图文共有的说明文章，方法也多种多样。
   其实我的理解，单链表赋值是对node->next 而非node ，而双向链表是对 node->last 和node->next的操作。
  无论是单向链表还是双向的，都是三步：
  1.记录当前Node位置
  2.交换
  3.当前node后移

单向链表：

class ListNode
{
public:
	int value;
	ListNode* next;
	
	ListNode(int valuel, ListNode* nextl = nullptr)//构造函数
	{
		value = valuel;
		next = nextl;
	}
	~ListNode();
	
	
};


ListNode * reverseList(ListNode * head) {
	ListNode* pre = NULL; //前一个
	ListNode* next = NULL;//后一个
	while (head != NULL) {  
		next = head->next;   //1.head 表示当前节点 记录当前节点位置
		head->next = pre;    //2.交换当前节点 和前一个的值 ; head 的赋值是对head->next 的操作
		pre = head;          // 
		head = next;         //3.当前节点 后移
	}
	return pre;
}

双向链表：

class DoubleListNode 
{

public:
	int value;
	DoubleListNode* next;
	DoubleListNode* last;
	DoubleListNode(int m_value, DoubleListNode* nextl = nullptr, DoubleListNode* last1 = nullptr)
	{
		value = m_value;
		next = nextl;
		last = last1;
	}
 ~DoubleListNode();
	
};


DoubleListNode *reverseList(DoubleListNode*  head) 
{
	DoubleListNode *pre = NULL;
	DoubleListNode * next = NULL;
	while (head != NULL) {
		next = head->next;  //1.记录当前位置
		head->next = pre;   //2.交换当前节点和前一个的值 ;
		head->last = next;
		pre = head;
		head = next;       //3.当前节点后移
	}
	return pre;
}