牛客网-剑指office-反转链表

spark-meng

于 2019-04-21 23:08:57 发布

阅读量109

点赞数

本文链接：https://blog.csdn.net/qq_43387999/article/details/89441889

版权

题目：输入一个链表，反转链表后，输出新链表的表头。
思路：https://www.cnblogs.com/csbdong/p/5674990.html

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* p=NULL;
        ListNode* q=pHead;
        ListNode* ans=NULL;
        while(q!=NULL){
            ListNode* t=q->next;
            if(t==NULL) ans=q;
            q->next=p;
            p=q;
            q=t;
        }
        return ans;
    }
};