标签：
大学的时候也做过好几次单链表的反转，记得当时都是用三个变量不断修改next的值然后实现反转。
1 ListNode* reverseList(ListNode* head) { 2 ListNode *pre = NULL,*tmp,*cur = head; 3 while(cur != NULL){ 4 tmp = cur->next; 5 cur->next = pre; 6 pre = cur; 7 cur = tmp; 8 } 9 return pre; 10 }
整个过程很简单，就是cur指向当前节点，pre之前cur的前一个节点，然后不断向前推进直到结束。
最后返回的pre即为新链表的头指针。
最近解题的时候发现了一个特别好玩反转算法，简单的来说就是把整个指针地址交换掉的算法。 最后还是返回原链表的头指针就OK。
1 ListNode* reverseList(ListNode *head) { 2 ListNode **prev = &head; 3 prev = &(*prev)->next; 4 ListNode **pivot = &(*prev)->next; 5 while(prev) { 6 swap(*prev, (*pivot)->next); 7 swap(*prev, *pivot); 8 } 9 return head; 10 }
有的时候想一想代码的世界真的没有终结，只有你想不到，没有做不到的事。
标签：
原文地址：http://www.cnblogs.com/dinghing154/p/5903676.html
