摘要： 206th 反转链表 三指针法/迭代 原理：把后一个元素的next指针指向前一个元素。 为什么要引入三个指针： Previous指针：用来记录前一个元素，mid指针将指向它。 Mid指针：用来记录当前需要修改next指针的那个元素，在previous指针的前一位，previous指针在修改完毕后将指 阅读全文

摘要： 19th 删除链表的倒数第N个节点 双重循环思路/利用数学特性 倒数第n个数的位置是正数第length - n + 1，我们只需要先数出链表长度，再利用这个特性删除即可。 需要注意的是，如果不对原链表做任何操作的情况下，这样的算法会在首链表失效，（首节点之前再无其他节点用来使用previous.ne 阅读全文