Node* reveser(Node *head) { if (head == NULL) { return NULL; } Node* pre = NULL; Node* next = NULL; while (head != NULL) { next = head->next; head->next = pre; head->pre = next; pre = head; head = next; } pre->pre = NULL; return pre; }
双向链表翻转
青青园中葵,朝露待日晞。
阳春布德泽,万物生光辉。
常恐秋节至,焜黄华叶衰。
百川东到海,何时复西归?
少壮不努力,老大徒伤悲!