剑指Offer：15 反转链表

原创于 2019-06-06 21:52:25 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

60 篇文章

订阅专栏

本文详细解析了使用三个指针配合完成链表反转的算法，通过具体代码实现展示了如何高效地进行链表节点的反转操作，是理解链表操作的重要参考资料。

之前做过的题目，三个指针配合完成反转链表，回忆＋写一共用了不到15分钟。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL) return NULL;
        
        ListNode* pPre, * pLast, * pTemp;
        pPre = pHead;
        pLast = pPre->next;
        pTemp = pLast;
        
        while(pLast != NULL){
            pTemp = pLast->next;
            pLast->next = pPre;
            pPre = pLast;
            pLast = pTemp;
        }
        pHead->next = NULL;
        
        return pPre;
    }
};