Leetcode剑指 Offer II 024. 反转链表

文章目录

题目
题解

题目

https://leetcode-cn.com/problems/UHnkqh/submissions/

题解

题目所给的头结点是指第一个数据节点，所以我们需要自己建立虚拟头结点dummy，并指向第一个数据节点head。

然后就是遍历链表的后两个节点，不断将后一个结点q前移，并用dummy指向这个q。

ac代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* reverseList(ListNode* head) {// 需要自己建立虚拟头结点ListNode *dummy =(ListNode *)malloc(sizeof(ListNode));dummy->next = head;if (head == NULL) return NULL; // 空链表ListNode *p = dummy->next;ListNode *q;while (p->next) {q = p->next;p->next = q->next;q->next = dummy->next;dummy->next = q; }return dummy->next;}
};

Leetcode剑指 Offer II 024. 反转链表相关推荐

剑指 Offer II 024. 反转链表
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定单链表的头节点 head ,请反转链表,并返回反转后的链表的头节点. 示 ...
剑指offer系列-24.反转链表
剑指offer系列第24题.反转链表题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例:输入: 1->2->3->4->5->N ...
LeetCode 剑指 Offer II 前缀树(上) 专题总结
剑指 Offer II 026. 重排链表
思路:找栈的中心位置,然后将后半部分全部送入栈中,然后一前一后挨个对接即可. class Solution {public void reorderList(ListNode head) {ListN ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
LeetCode 21.23.剑指 Offer II 078. 合并两个有序链表 | C语言版
LeetCode 21. 合并两个有序链表 | C语言版 LeetCode 21. 合并两个有序链表题目描述解题思路思路一:使用栈代码实现运行结果参考文章: 思路二:减少遍历节点数代码实 ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点一.双指针一.双指针设 "第一个 ...

Leetcode剑指 Offer II 024. 反转链表

文章目录

题目

题解

Leetcode剑指 Offer II 024. 反转链表相关推荐

最新文章

热门文章