LeetCode hot100
前言
记录自己的刷题记录,同时找出个人认为适合新手的最简洁和最容易理解的写法
一、题目
反转链表
力扣hot100 第206题:反转链表
二、内容
1.问题描述
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:
输入:head = [1,2]
输出:[2,1]
示例3
输入:head = []
输出:[]
2.题解
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null) {
ListNode t = cur.next;
cur.next = pre; // 改方向
pre = cur; // ++
cur = t; // ++
}
return pre;
}
}
总结
这里对文章进行总结:
以上就是今天要讲的内容,本文仅仅简单介绍了java的写法,而LeetCode题解提供了大量能使我们快速ac的方法。

502

被折叠的 条评论
为什么被折叠?



