反转链表

题目描述

输入一个链表,反转链表后,输出链表的所有元素。

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* h = NULL;
        ListNode* p = pHead;
        ListNode* tmp;
        while(p!=NULL)
        {
            tmp = p -> next;
            p -> next = h;
            h = p;
            p = tmp;
        }
        return h;
    }
};

你可能感兴趣的:(牛客网)