linkedList.md

答题技巧

• 巧用头结点

链表

打印两个有序链表的公共部分

在单链表和双链表中删除倒数第K个节点

删除链表的中间节点

分别实现反转单向链表和反转双向链表

反转部分单向链表

环形单链表的约瑟夫问题

判断一个链表是否为回文结构

将单向链表按某值划分成左边小，中间相等，右边大的形式

复制含有随机指针节点的链表

两个单链表生成相加链表

两个单链表相交的一系列问题

将单链表的每K个节点之间逆序

leetcode

题号	题目链接	答案链接	难度	完成度
21	合并两个有序链表	mergeTwoLists	easy	✅
83	删除排序链表中的重复元素	deleteDuplicates	easy	✅
141	环形链表	hasCycle	easy	✅
24	两两交换链表中的节点	swapPairs	✨✨	✅
142	环形链表 II	detectCycle	✨✨	✅
206	反转链表	reverseList	✨	✅
234	回文链表	isPalindrome	✨	✅
876	链表的中间结点	middleNode	✨	✅
19	删除链表的倒数第N个节点	removeNthFromEnd	✨✨ [note:注意哨兵的使用]	✅
2	两数相加	addTwoNumbers	medium	✅

剑指Offer

题号	题目链接	答案链接	难度	完成度
--	剑指Offer（三）：从尾到头打印链表	printListFromTailToHead	✨	✅
--	剑指Offer（十四）：链表中倒数第k个结点	FindKthToTail	✨	✅
--	剑指Offer（十五）：反转链表	ReverseList	✨	✅
--	剑指Offer（二十五）：复杂链表的复制	Clone	✨	✅
--	剑指Offer（三十六）：两个链表的第一个公共结点	FindFirstCommonNode	✨	✅
--	剑指Offer（五十五）：链表中环的入口结点	detectCycle	✨	✅
--	剑指Offer（五十六）：删除链表中重复的结点	deleteDuplication	✨	✅