单链表的逆置问题,常常遇到,今天总结如下:
方法:头插法:
图示:
代码:
//翻转单链表ListNode* Revers(ListNode* pHead){ ListNode* newhead = NULL; ListNode* cur = pHead; while(cur) { ListNode* tmp= cur; cur = cur->next; tmp->next = newhead; newhead = tmp; } return newhead;}
本文共 289 字,大约阅读时间需要 1 分钟。
单链表的逆置问题,常常遇到,今天总结如下:
方法:头插法:
图示:
代码:
//翻转单链表ListNode* Revers(ListNode* pHead){ ListNode* newhead = NULL; ListNode* cur = pHead; while(cur) { ListNode* tmp= cur; cur = cur->next; tmp->next = newhead; newhead = tmp; } return newhead;}
转载于:https://www.cnblogs.com/melons/p/5791884.html