反转链表

来源:互联网 发布:js判断一个月有多少天 编辑:程序博客网 时间:2024/06/01 10:49

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


/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
         ListNode *pNode=pHead;
         ListNode *pPrev=NULL;
         while(pNode!=NULL)
         {
             ListNode* pNext=pNode->next;
             pNode->next=pPrev;
             pPrev=pNode;
             pNode=pNext;
     }
        returnpPrev;
    }
};

0 0