牛客网 剑指offer 反转单链表

时间限制: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;
    }
};

打赏一个呗

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦