剑指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;
    }
};

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭