前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
链表的合集
- 六六力扣刷题哈希表之哈希理论
- 六六力扣刷题哈希表之有效的字母异位词
- 六六力扣刷题哈希表之两个数组的交集
- 六六力扣刷题哈希表之快乐数
- 六六力扣刷题哈希表之赎金信
- 六六力扣刷题哈希表之三数之和
字符串
- 六六力扣刷题字符串之反转字符串
- 六六力扣刷题字符串之反转字符串2
- 六六力扣刷题字符串之替换空格
- 六六力扣刷题字符串之反转字符串中的单词
- 六六力扣刷题字符串之找出字符串中第一个匹配项的下
- 六六力扣刷题字符串之重复的子字符串
双指针
- 六六力扣刷题双指针之移除元素
- 六六力扣刷题双指针之删除链表的倒数第N个节点
- 六六力扣刷题双指针之链表相交
- 六六力扣刷题双指针之三数之和
题目
给你单链表的头节点
head
，请你反转链表，并返回反转后的链表。
示例 1
输入： head = [1,2,3,4,5]
输出： [5,4,3,2,1] 示例 2：
输入： head = [1,2]
输出： [2,1] 迭代
假设链表为 1 -> 2 ->3 1→2→3→∅，我们想要把它改成 1<-2<-3∅←1←2←3。
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
return prev;
}
} 双指针
class Solution {
public ListNode reverseList(ListNode head) {
//申请节点，pre和 cur，pre指向null
ListNode pre = null;
ListNode cur = head;
ListNode tmp = null;
while(cur!=null) {
//记录当前节点的下一个节点
tmp = cur.next;
//然后将当前节点指向pre
cur.next = pre;
//pre和cur节点都前进一位
pre = cur;
cur = tmp;
}
return pre;
}
}