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; }