翻转链表

 

题目描述

输入一个链表，反转链表后，输出新链表的表头。

示例1

输入

{1,2,3}

返回值

{3,2,1}

思路

遍历链表，使用头插法建立新的链表，不过需要注意一点，题目中所给的链表没有头结点。

 

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *L,*s,*LIst;
        L = (ListNode*)malloc(sizeof(ListNode));
        L->next = NULL;
        while(pHead!=NULL){
            s = (ListNode*)malloc(sizeof(ListNode));
            s->val = pHead->val;
            pHead = pHead->next;
            s->next = L->next;
            L->next = s;
        }
        L = L->next;
        return L;
    }
};