LintCode : 翻转链表

LintCode : 翻转链表

题目

翻转一个链表

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

思路

建立一个新链表依次向前插入。

代码

ListNode *reverse(ListNode *head) 
{
    if(head == NULL)
        return head;
    ListNode *result = (ListNode *)malloc(sizeof(ListNode));
    ListNode *tail = new ListNode(head->val);
    result->next = tail;
    for(ListNode *p = head->next; p != NULL; p = p->next)
    {
        ListNode *t = new ListNode(p->val);
        t->next = result->next;
        result->next = t;
    }
    return result->next;
}