剑指offer15反转链表


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

/*

struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        if(pHead->next==NULL)
            return pHead;
        ListNode* pPre=NULL;
        ListNode* p=pHead;
        ListNode* pNext=pHead->next;
        
        ListNode* NewHead=NULL;
        while(p!=NULL)
        {
            pNext=p->next;
            if(pNext==NULL)
            {
                NewHead=p;
            }
            p->next=pPre;
            pPre=p;
            p=pNext;
        }
        return NewHead;
    }
};
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

剑指offer15反转链表

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭