leetcode算法题--反转链表

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/

这个题目用迭代和递归的方法都能做，但是代码很精致，需要些脑洞。

1、迭代

ListNode* reverseList(ListNode* head) {ListNode *pre=NULL;ListNode *cur=head;ListNode *next;while(cur){next=cur->next;cur->next=pre;pre=cur;cur=next;}return pre;
}

2、递归

ListNode* reverseList(ListNode* head) {if(!head||!head->next){return head;}ListNode *tmp=reverseList(head->next);head->next->next=head;head->next=NULL;return tmp;
}

leetcode算法题--反转链表相关推荐

leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
leetcode算法题--反转链表★
原题链接: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ https://leetcode-cn.com/problems/re ...
leetcode算法题--相交链表
原题链接: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ https://leetcode-cn.com/pro ...
leetcode算法题--分隔链表
原题链接:https://leetcode-cn.com/problems/split-linked-list-in-parts/ vector<ListNode*> splitListT ...
leetcode算法题--排序链表★
原题链接:https://leetcode-cn.com/problems/sort-list/ 1.归并排序(递归版) ListNode* sortList(ListNode* head) {if( ...
leetcode算法题--重排链表★
原题链接:https://leetcode-cn.com/problems/reorder-list/ 1.map void reorderList(ListNode* head) {map<i ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...
leetcode算法题--有序链表转换二叉搜索树★
原题链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 1.二分法+递归 TreeNode* ...
leetcode算法题--分隔链表★
原题链接:https://leetcode-cn.com/problems/partition-list/ 1.双指针 ListNode* partition(ListNode* head, int ...

leetcode算法题--反转链表

leetcode算法题--反转链表相关推荐

最新文章

热门文章