单链表逆置

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

解题思路

一.就地反转-这里后期你要思考一下另一种写法(wei)

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL) return NULL;
        ListNode*p1=NULL;
        ListNode*p2=pHead;
        ListNode*p3=pHead->next;
        while(p2!=NULL){//注意循环条件,是当前节点不为空
            p2->next=p1;
            p1=p2;
            p2=p3;
            p3=p3->next;
        }
        return p1;
    }
};

二.头插法反转(wei)