exocblly的博客

反转链表 输入一个链表，反转链表后，输出新链表的表头。 使用三个指针的算法 1、cur——指向当前链表的头 2、next——指向cur.next，用于保存链表的值 3、pre——指向新链表 操作：cur.next=pre 得到如图效果 经过操作pre=cur，则pre指向1，cur=next，则cur指向2；一个过程完毕；逐步循环得到反转链表； 代码 public class Solution { public ListNode ReverseList(ListNode head) {

快速排序 题目：输入一个字符串数组，使用快速排序进行排序； eg： ["text","next","do"] 排序后 ["do","next","text"] 一、快速排序的原理 快速排序其实就是快速的找到当前值在数组中的所在位置； 使用前后指针，low指向位置0，high指向lengh- 1位置； 开始排序： 1、将low指针指向的数值设置为基值tmp； 2、从high指针开始移动，当前数值大于基值tmp，high–；当前数值小于基值tmp，将high的值赋给low，low++； 3、low指针开始运