前言

又是很长时间才回来发一篇博客,前一个月确实因为杂七杂八的事情影响了很多,现在还是到了大火燃眉毛的时候了,也应该开始继续整理一下算法的思路了。Linked List大家应该是特别熟悉不过的了,因为这个算是数据结构了里面基本上最开始讲的结构吧。这块内容也没有太多需要琢磨的技巧,可以考量的东西也不多,所以考的就是一些小的trick来完成,面试中链表考得特别多,算是面试官对面试者的基础的考查,所以我建议大家在Linked List这一章,一定要实现Bug Free。这个也是我练的比较多的,有些想法可以和大家分享。

 

outline:

  • Dummy Node in Linked List

    • Remove Duplicates from Sorted List II

    • Reverse Linked List II

    • Partition List

  • Basic Linked List Skills

    • Sort List

    • Reorder List

  • Two Pointers in Linked List (Fast-slow pointers)

    • Merge K Sorted Lists

 

课堂笔记


1. Dummy Node in Linked List

网友评论