单链表逆转的两种方法 基本双指针 基本思路就是建立两个新的结点,一个是在遍历结点时头结点的前一个结点,另一个时头结点的下一个结点。具体来看代码解释。 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* cur = NULL, *pre = head;