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;
}