标签：反转 迭代 c语言 语言 nbsp node code 运行 调用
迭代方法实现：
struct ListNode* reverseList(struct ListNode* head){ struct ListNode *temp , *new_head=NULL; while(head) { temp=head; head = head->next; temp->next = new_head; new_head = temp; } return new_head; }
递归方法实现：
struct ListNode* reverseList(struct ListNode* head){ if (head == NULL || head->next == NULL) return head; else { struct ListNode *newhead = reverseList(head->next); head->next->next = head; head->next = NULL; return newhead; } }
已经忘记了迭代和递归的关系，特意去复习了一下：
递归是由自己延伸出去的，而迭代是得到新的结果并替代了自己 。
1.递归是指函数过程，子程序在运行过程中直接或间接调用自身而产生的重入现象。即函数不断引用自身，直到引用的对象已知
2.迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果，每一次对过程重复一次称为一次"迭代“，而每一次迭代得到的结果会作为下一次迭代的初始值。
标签：反转 迭代 c语言 语言 nbsp node code 运行 调用
原文地址：https://www.cnblogs.com/redzzy/p/13138172.html
