题目描述206. 反转链表 - 力扣(LeetCode):
答案展示:
迭代:
递归:
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* reverseList(struct ListNode* head) {static struct ListNode*tmp1 = NULL;if(!head)return tmp1;//判空else if(head->next){逆置struct ListNode*tmp2 = head->next;head->next = tmp1;tmp1 = head;return reverseList(tmp2);}else{ //结束同时初始化tmp1head->next = tmp1;tmp1 = NULL;return head;}
}
亮点:
迭代:
使用了三个指针,重头到尾遍历一遍,两两反转,其实这个思路不难想到,也应该想到。
递归:
官方(十分值得学习):
合理地调整代码顺序可以让代码更加巧妙。