反转链表的具体实现

给定一个非空链表，若想将其反转，需先定义一个新的空链表，prev和next指针均指向null。然后循环进行如下四个步骤直至curr所指节点为null：

1.移动next指针至curr所指节点的下一个节点。

2.将当前节点的后继指针指向prev指针所指节点

3.右移prev指针，使其指向curr所指节点。

4.右移curr节点，使其指向prev所指节点

反转链表的具体实现，如下图，个人认为包含了反转链表的精髓，看懂了也就懂了代码逻辑了。

 

具体代码实现如下：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* head) {
    if(head==nullptr||head->next==nullptr){
        return head;
    }
    ListNode *xinqianqv=nullptr;
    ListNode *xinhouji=nullptr;
    while(head){
        xinhouji=head->next;//将后继指针指向当前节点的下一个节点
        head->next=xinqianqv;//将当前节点的后继指针指向前驱指针所指的节点
        xinqianqv=head;//右移前驱指针
        head=xinhouji;//右移当前cur节点
    }
        return xinqianqv;
    }
};