时间限制:1秒空间限制:32768K热度指数:15393
本题知识点:链表
**算法知识视频讲解
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
题解:定义一个节点,遍历所给节点,每次将节点放入定义节点的头部即可
代码如下:
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* result=NULL;
ListNode* p=pHead;
while(p){
ListNode* temp=p->next;
p->next=result;
result=p;
p=temp;
}
return result;
}
};