鏈表逆置

這也是面試時常考的問題：

pNode reverseList(pNode head){pNode p1;pNode p2;pNode p3;//如果為空白或者只有一個元素，直接返回if(head == NULL || head->pNext == NULL)return head;p1 = head;p2 = head->pNext;while(p2){p3 = p2->pNext;p2->pNext = p1;p1 = p2;p2 = p3;}//收尾工作head->pNext = NULL;head = p1;return head ;}

我們需要3個指標，指向3個連續的節點，前兩個實現逆置，第三個用來記錄鏈表，防止逆置以後鏈表斷了。

在每一輪迴圈中，先用p3記錄p2的next位置，將p2的next指向p1，最後讓p1指向p2，p2指向p3.整個迴圈結束以後，p2停留在原來鏈表尾部的NULL處，p1停留在原來鏈表的最後一個元素。

最後，將原來head的next指向NULL，而將head指向p1，將head返回就行了。