再来亿遍反转链表

上码


class Solution {public:ListNode* reverseList(ListNode* head) {/**思路:我们反转指针即可1->2->3->4->51<-2<-3<-4<-5*/ListNode*pre = NULL;ListNode* temp;//存放我们下一个需要反转的指针ListNode*cur = head;while (cur!= nullptr) { //这里不能用cur->next != null 因为我们需要处理最后一个结点temp = cur->next;cur->next = pre;//反转链表,pre = cur;cur = temp;//因为 cur->next = pre 已经调转我们指针的方向了,所以我们只能再用一个指针}return pre; }
};

leetcode206. 反转链表相关推荐

leetcode206.反转链表解题思路（简单）
难度: 简单题目:给你单链表的头结点head,请你反转链表,并返回反转后的链表. 示例1: 示例2: 示例3: 题目类型:数据结构链表解题方法:双指针迭代法解题思路: 1.申请两个新指针,分别指 ...
[Swift]LeetCode206. 反转链表 | Reverse Linked List
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode-206 反转链表
文章目录题目描述思路解法一解法二总结 Github 题目描述反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4- ...
leetcode206 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
翻转链表python递归_Python LeetCode-206.反转链表（难度-简单）两个方法-迭代和递归，以及超简写法（python）...
1.题目描述反转一个单链表. 实例输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: ...
leetcode-206 反转链表
描述如下: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 方法一 ...
leetcode206:反转链表
一:题目二:上码 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* Lis ...
反转链表—leetcode206
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...

leetcode206. 反转链表

再来亿遍反转链表

上码

leetcode206. 反转链表相关推荐

最新文章

热门文章