LeetCode:反转链表
程序员小航
共 4026字,需浏览 9分钟
· 2021-03-10
前言
1
反转单链表
解题思路
使用两个临时变量,分别标记反转过程中的两个链表的头。
class Solution {
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode temp;
ListNode newHead = null;
while (head != null) {
temp = head.next;
head.next = newHead;
newHead = head;
head = temp;
}
return newHead;
}
}
我也就虐虐这种 Easy 的。
2
反转 m 到 n 的链表
解题思路
先定位到 left 和 leftPrev 节点 反转 结束
class Solution {
public ListNode reverseBetween(ListNode head, int left, int right) {
if (left == right) {
return head;
}
// 第一个节点位置是
ListNode tempHead = new ListNode(-1, head);
ListNode prevNode = tempHead;
// 上一个节点, 节点从 1 开始计数
for (int i = 1; i < left; i++) {
prevNode = prevNode.next;
}
ListNode cur = prevNode.next;
// left 位置的节点
ListNode leftNode = prevNode.next;
ListNode temp;
// 反转
for (int i = left; i <= right; i++) {
leftNode.next = cur.next;
temp = cur.next;
cur.next = prevNode.next;
prevNode.next = cur;
cur = temp;
}
return tempHead.next;
}
}
3
K 个一组翻转链表
- <End /> -
历史文章 | 相关推荐
评论
C#控制反转常见面试题
简介 控制反转(IoC)是软件工程中的一个设计模式,它将对象的创建和控制权从客户端转移到容器。在传统的编程方式中,客户端需要创建和管理对象,这会导致对象之间存在强耦合关系。使用IoC后,容器负责创建和管理对...
llovebo
0
反转来了!iOS17将支持这些设备!
昨天我看到新闻称iOS17将不支持A11一下的设备也就是说包括iPhoneX以及iPhone8/Plus设备,反转来了,这位网友表示是支持的 上面这位网友表示,去年支持 iOS 16 的设备今年也将被列入 iOS 17 的支持名单,包括所有搭载...
宅哥技术
0