小象学院面试算法LeetCode刷题班第一课_链表.pdfVIP

LOGO

第一课链表

林沐

互联网新技术在线教育领航者

内容概述

LOGO

1.8道经典链表常考题目

例1-a:链表逆序(easy)

例1-b:链表逆序2(medium)

例2:链表求交点(easy)

例3:链表求环(medium)

例4:链表划分(medium)

例5:复杂链表的复制(hard)

例6-a:2个排序链表归并(easy)

例6-b:K个排序链表归并(hard)

2.详细讲解题目多种解题方法、代码实现

3.一些学习与找工作的建议

互联网新技术在线教育领航者

预备知识:链表基础

LOGO

1分钟时间填写代码！

互联网新技术在线教育领航者

预备知识:链表基础

LOGO

互联网新技术在线教育领航者

例1-a:链表逆序-a

LOGO

已知链表头节点指针head，将链表逆序。(不可申请额外空间)

选自LeetCode206.ReverseLinkedList

/problems/reverse-linked-list/description/

难度:Easy

互联网新技术在线教育领航者

例1-a:思路

LOGO

互联网新技术在线教育领航者

例1-a:思路

LOGO

互联网新技术在线教育领航者

例1-a:课堂练习

LOGO

3分钟时间填写代码，有问题随时提出！

互联网新技术在线教育领航者

例1-a:实现

LOGO

互联网新技术在线教育领航者

例1-a:测试与leetcode提交结果

LOGO

互联网新技术在线教育领航者

例1-b:链表逆序-b

LOGO

已知链表头节点指针head，将链表从位置m到n逆序。(不申请额

外空间)

选自LeetCode92.ReverseLinkedListII

/problems/reverse-linked-list-ii/description/

难度:Medium

互联网新技术在线教育领航者

例1-b:思路

LOGO

互联网新技术在线教育领航者

例1-b:思路

LOGO

思考:

1.最终结果应该返回哪

个节点?

2.如果m=1时，有什么

特殊的?

互联网新技术在线教育领航者

LOGO例1-b:课堂练习

5分钟时间填写代码，

有问题随时提出！

互联网新技术在线教育领航者

例1-b:实现

LOGO

互联网新技术在线教育领航者

例1-b:测试与leetcode提交结果

LOGO

互联网新技术在线教育领航者

例2:求两个链表的交点

LOGO

已知链表A的头节点指针headA，链表B的头节点指针headB，两

个链表相交，求两链表交点对应的节点

选自LeetCode160.IntersectionofTwoLinkedLists

/problems/inters