Leetcode链表总结_leetcode 创建链表

    由于最近开始面临保研找实习，所以打算刷波leetcode，之前一直想做这件事，巩固一下自己的基础，但总是被各种事情耽搁，由此写下这篇博客作为督促。在这期间偶然间看到同学的博客，他也打算刷leetcode，但刚做了一题就拿到了滴滴的offer，而且那一题跟我做的第一道题一样，让人感叹的巧合。希望我也能像他一样得到满意的结果。

    本篇文章不会包含代码的讲解，只是做题目的一点思路心得，相关答案可以访问leetcode

2. Add Two Numbers

比较简单的链表相加问题，除了要考虑到链表不一样长的情况，还有最高位进位为1。思考到细节。

另外，在solution中看到了为链表加空表头的方式，解决了插入判断一致性问题，也是一个比较基础的操作。

删除倒数第n个节点，双指针问题，第一个指针走n步，第二个指针与第一个指针一起移动，需考虑删除节点为头节点的情况。也可通过添加一空头，消除头节点的特殊判断。

24. Swap Nodes in Pairs

交换相邻节点，添加空头消除头节点特殊情况，考虑链表长度为奇数的特殊情况。

82. Remove Duplicates from Sorted List II

有序表删除重复元素，按值找出需删除的一段链表，修改指针，添加空头消除头节点特殊判断。

92. Reverse Linked List II

在206题反转链表的基础上，在链表上加入某范围的反转，反转链表使用三个指针，从头到尾依次把后一块移动到前一块。由于反转的是链表的部分，头部有可能改变也可能不改变，因此加入空头消除特殊性，small和big指针分别记录需反转链表的前一块和后一块的地址，之后使用206题方法对链表进行反转即可。