剑指offer刷题之c++实现的反转链表

最新推荐文章于 2024-12-17 23:02:01 发布

原创最新推荐文章于 2024-12-17 23:02:01 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指off #反转链表 #c++

算法专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种不使用头插法的链表反转方法，通过尾插法改变指针指向来完成链表的反转操作，并提供了完整的C++实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "myHead.h"
#include "allListNode.h"
/*
反转链表 。不采用头插法。采用尾插法直接将指针掉头 
*/
ListNode* ReverseList(ListNode* pHead) {
	if(pHead == NULL){
		return NULL;
	} 
	ListNode *pre;
	ListNode *p;
	pre = NULL;
	
	while(pHead != NULL){
		p = (ListNode *)malloc(sizeof(ListNode));
		p->val = pHead->val;
		//注释掉的是不需要考虑的。因为即使是第一个节点，pre在外部设置的也符合 
//		if(pre == NULL){
//			pre = p;
//			cout<<"pre"<<pre->val;
//		}
//		else {
			p->next = pre;
			pre = p;
//		}		
		pHead = pHead->next;
	} 
	return pre;
}


int main(){
	ListNode *h ;
	h= createListNode();
	cout<<"before: ";
	printListNode(h);
	cout<<endl<<"after:  ";
	printListNode(ReverseList(h));
	return 1; 
}