leetcode206题实现反转链表(c语言）
2021-05-12 23:27
标签：反转 迭代 c语言 语言 nbsp node code 运行 调用 迭代方法实现： 递归方法实现： 已经忘记了迭代和递归的关系，特意去复习了一下： 递归是由自己延伸出去的，而迭代是得到新的结果并替代了自己 。 1.递归是指函数过程，子程序在运行过程中直接或间接调用自身而产生的重入现象。即函数不断引用自身，直到引用的对象已知 2.迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果，每一次对过程重复一次称为一次"迭代“，而每一次迭代得到的结果会作为下一次迭代的初始值。 leetcode206题实现反转链表(c语言） 标签：反转 迭代 c语言 语言 nbsp node code 运行 调用 原文地址：https://www.cnblogs.com/redzzy/p/13138172.html
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;
}
}
上一篇：(转)详解C#中的反射
下一篇：java数据结构-12树相关概念
文章标题：leetcode206题实现反转链表(c语言）
文章链接：http://soscw.com/index.php/essay/84890.html