leetcode刷题：反转链表I

1.题目

分析：

代码如下：

//迭代反转法，head 为无头节点链表的头指针
link * iteration_reverse(link* head) {if (head == NULL || head->next == NULL) {return head;}else {link * beg = NULL;link * mid = head;link * end = head->next;//一直遍历while (1){//修改 mid 所指节点的指向mid->next = beg;//此时判断 end 是否为 NULL，如果成立则退出循环if (end == NULL) {break;}//整体向后移动 3 个指针beg = mid;mid = end;end = end->next;}//最后修改 head 头指针的指向head = mid;return head;}
}

头插法

link * head_reverse(link * head) {link * new_head = NULL;link * temp = NULL;if (head == NULL || head->next == NULL) {return head;}while (head != NULL){temp = head;//将 temp 从 head 中摘除head = head->next;//将 temp 插入到 new_head 的头部temp->next = new_head;new_head = temp;}return new_head;
}

leetcode刷题：反转链表I相关推荐

leetcode刷题笔记-链表的使用
一.单链表的基础:增删改查问题:设计一个单链表,要求实现其增删改查功能.707. 设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意:对于单链表来说,添加一个无用的头节点,再对 ...
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刷题 876链表的中间结点
876. 链表的中间结点难度简单550收藏分享切换为英文接收动态反馈给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[ ...
leetcode刷题02--求链表交点--T160
题目: 思路一: 可以使用c++自带的stl库中的set集合来进行查找知识补充: stl中set的使用: 其实set就是一个存放数据的集合,但是配备了一些很方便的操作其中主要要用到的操作有三个: ...
leetcode算法题--反转链表
题目链接:https://leetcode-cn.com/problems/reverse-linked-list/ 这个题目用迭代和递归的方法都能做,但是代码很精致,需要些脑洞. 1.迭代 List ...
leetCode刷题(使用链表做加法)
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = ...
C#LeetCode刷题-链表
链表篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 19 删除链表的倒数第N个节点 29.4% 中等 21 合并两个有序链表 C#LeetCode刷题之#21-合并两个有序链 ...
leetcode刷题链表
leetcode刷题链表反转链表Ⅱ 题目描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1).例如: 给出的链表为9 ...
《LeetCode力扣练习》第206题反转链表 Java
<LeetCode力扣练习>第206题反转链表 Java 一.资源题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2, ...

leetcode刷题：反转链表I

leetcode刷题：反转链表I相关推荐

最新文章

热门文章