LeetCode刷题之链表的解题方法及相关练习

灰太狼 2023-02-18 14:09 20阅读 0赞

\[1\]. [快乐的LeetCode — 237. 删除链表中的节点][LeetCode _ 237.]  
\[2\]. [快乐的LeetCode — 面试题18. 删除链表的节点][LeetCode _ _18.]  
\[3\]. [快乐的LeetCode — 83. 删除排序链表中的重复元素][LeetCode _ 83.]  
\[4\]. [快乐的LeetCode — 24. 两两交换链表中的节点][LeetCode _ 24.]  
\[5\]. [快乐的Leetcode — 206. 反转链表(面试题24. 反转链表)][Leetcode _ 206. _24.]  
\[6\]. [快乐的LeetCode — 92. 反转链表 II][LeetCode _ 92. _ II]

[链表专题视频][Link 1]

**规律总结如下：**

链表的操作，一般有交换节点，删除节点，插入节点这三大操作。一般的求解思路就是画图，然后改变节点的指向即可。需注意以下几点：

1.  有的时候需要引入头节点，并给出相应的指针p,代码如下：
    
        dummy = ListNode(-1)
        dummy.next = head
        p = dummy
2.  变换的一般是指向 `pre, cur = 上一个节点，下一个节点`
3.  ‘左=右’代表的是左边指向右边，不过既有可能是指向箭头的交换，也有可能是节点值的  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]

i:   p.next = b
    ii:  a.next = b.next
    iii: p = a

[LeetCode _ 237.]: https://blog.csdn.net/weixin_43283397/article/details/105442282
[LeetCode _ _18.]: https://blog.csdn.net/weixin_43283397/article/details/105438866
[LeetCode _ 83.]: https://blog.csdn.net/weixin_43283397/article/details/105442918
[LeetCode _ 24.]: https://blog.csdn.net/weixin_43283397/article/details/106837460
[Leetcode _ 206. _24.]: https://blog.csdn.net/weixin_43283397/article/details/105226522
[LeetCode _ 92. _ II]: https://blog.csdn.net/weixin_43283397/article/details/106843657
[Link 1]: https://www.bilibili.com/video/BV1jt411J7tC?from=search&seid=10994677725611029874
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200721162656526.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw==,size_16,color_FFFFFF,t_70#pic_center